Pues depende de tu estilo
No sé, del tipo de relación que llevéis, etc. Yo hace un par de semanas quité todos los trastos de la habitación, la cubrí con sábanas blancas y tiras de papel blancas y puse pétalos y corazones en la cama y velas alrededor. Quedó un ambiente muy chulo y a él le encantó. También puedes vestirte/disfrazarte de algo, cocinar algo especial, ir a algún sitio sorpresa. Si me das más pistas, igual se me ocurren más cosas...
Suerte!!