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.

The peaks of Mont Blanc, the Matterhorn and their fellow snow-capped giants make Italy's Valle d'Aosta region a haven for serious skiers and hikers. The Courmayeur resort offers year-round icy adventures, thanks to its Giant Glacier. The country's oldest national park, Gran Paradiso, is also located in Valle d'Aosta, as are numerous castles. A cable-car ride from La Palud carries passengers over the mountains all the way into Chamonix, France, offering a bird's eye view of the breathtaking scenery.

At Christmastime, the entire city of Valkenburg seems to sparkle with festive light. The annual underground Christmas market is a hallmark of the city, lasting from mid-November through December 23. It’s held in the Velvet Caves, a maze of 12th-century passageways that lies beneath the remains of Valkenburg’s hilltop castle. The caves and castle draw visitors year-round. Valkenburg is a biking city. It's a great base for cycling tours and is a two-time stage finish site for the Tour de France.

Spain's third-largest city, Valencia basks on the Mediterranean coast south of Barcelona. Amid rugged mountains and glorious orange groves, the city boasts impressive futuristic architecture, neon-lit fountains, a colorful old town and a bustling beach. The easiest way to explore the city is on the fast, efficient metro trains or, in the central areas, on foot. For a real taste of Valencia, try its famous nightlife, arrive during March's Las Fallas festival or try local firewater, Agua de Valencia.

Perched at the head of a fjord, Vejle sits in an idyllic intersection of rivers, valleys and forested hills. During the Middle Ages Vejle was an important market town. Today it enjoys more sophisticated status, thanks to spas, shopping centers, safari parks, golf courses and upscale dining establishments. Don’t miss the Viking-age rune stones or the remains of the Iron Age “bog woman” on display inside of St. Nicolai Church.

A baroque jewel in Italy’s southeastern heel, Lecce flourishes with the carved sandstone of its cathedrals and piazzas. Atmosphere and cuisine are the main attractions here, with rustic Apulian cuisine on offer at the countless wine bars and cafes spilling onto the city's cobblestone lanes.