Hmmm, tough call...
I think it would have to depend on what you were looking for in a romatic spot.
A secluded log cabin in the snowy Austrian Tyrol with a huge open log fire to snuggle up in front of would be nice.
Or maybe a beach on Fiji where you could watch the sun set.
I hear that Florence is supposed to be very romantic as well.