<font face="Verdana, Arial, Helvetica, sans-serif" size="2">Originally posted by PineyBob:
...so we thought we would solicit ideas from this highly intelligent and equally cheap (frugal) group. </font>
I'd lighten up on the frugality for the sake of the romanticism requested. There is truly only one answer to your query - Paris, France. (Don't let frugality take you to Texas.)
(the one in France, of course).