Another romantic gesture I saw on TV. Thought it was schoooo schweet.
For Valentine's Day, this guy floated 40 red balloons in the hallway with a love note attached to each and every one of them. When his girlfriend saw it, she cried. Was apparently the first time she'd ever sniffled over a romantic gesture. I'd probably be swimming in a bucket of my own tears too if it was me.
Anyway, this might be something for you to try out this Valentine's Day, or maybe try a variation of it.
Good luck :-)