If I eat a huge meal and I can get the girl to rub my belly, I think that's about as romantic as I can think of.
I have a friend that is a WWII buff, and we sat and talked a lot about stuff like the war and the reasons behind it, and you now it's all in the uniform. Once you're in it, it usually does all the work for you.