Paris, France

Paris is always a good idea, and it's not known as the City of Love for nothing. Grab a baguette, some Brie, and a bottle of wine, and have a romantic picnic by the Seine — yes, drinking outside is legal.