Over 15 million gallons of water bubble daily into Budapest's 118 springs and boreholes. The city of spas offers an astounding array of baths, from the sparkling Gellert Baths to the vast 1913 neo-baroque Szechenyi Spa to Rudas Spa, a dramatic 16th-century Turkish pool with original Ottoman architecture. The "Queen of the Danube" is also steeped in history, culture and natural beauty. Get your camera ready for the Roman ruins of the Aquincum Museum, Heroes' Square and Statue Park, and the 300-foot dome of St. Stephen's Basilica.

Corsica is a laid-back French island, with a breezy vibe that’s part European weekend and part tropical honeymoon. The port city of Bastia flings its arms wide open to weary travelers disembarking from a long ferry trip. For a truly charming Corsican experience, catch a train through the mountains to the beach, passing by rustic villages and grazing cows along the way. Take a few hours or even a few weeks to explore the island’s famous walking trails, including the varsity-level GR 20.

Munich was almost completely destroyed in two world wars, yet it's managed to recreate much of its folkloric, Bavarian past. Oktoberfest is legendary, but you can visit the Hofbrauhaus any time of year for an immense beer. Olympiapark, the site of the 1972 games, is not to be missed (you can skate on the Olympic ice rink and swim in the pool). On a somber note, take time to visit the concentration camp at Dachau—it's an intense, yet unforgettable, glimpse into the not-too-distant horrors of the Holocaust.

Dating from at least the 10th century, today Kassel is most famous internationally as the home of Documenta, an every-five-years exhibition of modern and contemporary art. In the late 17th century Kassel received a large influx of Huguenot refugees from France. During the 1800s, it became the capital of the Brothers Grimm's Fairy Tale Route. In 1943, the city was virtually razed by British bombers, leaving few old sights, but the 18th-century Wilhelmshöhe Castle overlooking the city remains.

The winding country lanes and vine-covered hills that lead the way to Beaune offer a first look at the town’s storybook charms, and its medieval architecture, cobbled paths, and ancient wine cellars make it so this capital of the Burgundy wine region never disappoints.

Billing itself as one of Denmark's friendliest towns, Kolding certainly appears welcoming—its streets lined with cherry red Danish flags that seem to be constantly waving hello. A medieval castle towers over vibrant parks that bloom with flowers and medicinal spices. On balmy days families will be grateful for SlotssøBadet, an extraordinary waterpark that's a blast for all ages.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.