Definitely Venice, Italy... A nice Italian dinner at Madonna Restaurant, a bottle of wine, a gondola ride, being serananded..... Romantic and affordable!!! Cuddling & staying real close to each other (so that the Gypsy's won't rob you blind). Been there, done that, but with a my BFF, but now, I totally want to have that experience with the love of my life, MY HUSBAND!

 I don't know about romantic countries, but how about romantic places?
Your local lake if you're close to a lake, the park at around midnight and hey if you are married the top of the washing machine while the kid is sleeping... It is really your choice:)