Можно написать романтическое письмо, красиво его офоромить в конвертике и духами надушить. Мой по крайней мере обожает такие письма от меня получать, длинные. Но меня не всегда хватает их писать.
А ещё можно фонарики небесные запустить или, из похожего но более простого и безопасного, светящиеся воздушные шары. Мне это кажется романтичным.
Можно в качестве сюрприза под трогательную музыку подготовить слайд-шоу из особо памятных и любимых фото.
Можно стриптиз станцевать