Romance is the lifeblood of Annecy, a town in the Rhone-Alpes region of southeast France that’s replete with castles and cathedrals and softly curving architecture. Stroll hand in hand with your paramour across Pont des Amours (the lover’s bridge) before taking in the Imperial Palace and the baroque Cathedral of Saint-Pierre. A walk down the Rue Royale will be rewarded with prime shopping, dining and people-watching, especially at the fountain of Saint Jean.