There are lots of beach types, and with 20 very different beaches to choose from, Albufeira delights them all. Hugging the coast in Portugal’s southern Algarve region, this prime vantage point showcases sparkling white houses with Moorish flair, breathtaking multi-hued cliffs, and old fortress remnants that ground modern amenities with a charming historical flair.

This former fishing village on Portugal’s southern coast has become a popular resort. Spend a day on Alvor’s main beach, or find one of the smaller, secluded coves along the coastline. In the evening, stroll through the town’s narrow cobblestone streets, dine on fresh local seafood, and enjoy live music at one of the many lively bars.

The fishing town of Tavira combines two Mediterranean staples: Moorish architecture and a golden beach. Here, a labyrinth of cobbled streets winds past houses tiled in the traditional Portuguese style, and the pace of life flows as gently as the Gilão River.

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.

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.

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.

It's no wonder that the Pilgrims fell in love with America when they landed at gorgeous Plymouth, set in the calm waters of Plymouth Harbor along Cape Cod Bay. It was here that the first English colonists made war and then peace with the Natives, celebrating their newfound cooperation with the first Thanksgiving dinner. Visit the landmarks that honor this piece of American history, from Plymouth Rock to Mayflower II to Burial Hill. Or just enjoy the sandy beaches and calm sea breeze.