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.

A romantic wine village located along Germany's Rhein River.

The museums of Lisbon celebrate the rich history and culture of this Portuguese capital city. The Maritime Museum is perfect for kids (and grown-ups!) who adore all things nautical, while the Casa-Museu Dr. Anastácio Gonçalves is a hidden gem of colorful artwork. To fully appreciate the city’s dramatic stone architecture you can take a guided walking tour, or customize your own tour, making sure to visit the Padrao dos Descobrimentos, the Mosteiro dos Jeronimos, and the UNESCO World Heritage site the Torre de Belem.