I'm also a sucker for a view. Take me to a high place where I can see the landscape or the stars or the whole city, and I'm putty, I'm melting in your arms. Then I think having a romantic night, getting a little dressed up, but don't kill yourself trying to force the romance. A bunch of little subtle changes that will make the day more special will amount to a big awesome day in your memory. I like little breadcrumbs along the way. Draw it out!