The capital city of Sweden combines modern attractions with historic charm. Kick off your stay with visits to Stockholm’s two UNESCO World Heritage Sites: the Royal Palace Drottningholm (the residence of the royal family) and the magical Skogskyrkogården, or Woodland Cemetery. Stroll the cobblestone streets of Old Town and over the picturesque bridges that span the city’s canals. The 19th-century Skansen was the world’s first open-air museum and is still a premier place to learn about Swedish history.

Corsica is a weird and wonderful island, replete with gorgeous beaches and breathtaking mountains. Bonifacio, a harbour city on the southern tip, is rich with history. Check out the prehistoric Araguina-Sennola caves and the Genoese towers, and be sure to take the train through the mountains to the beach—a spectacular adventure. Biking, hiking, rafting and diving are popular activities.

Travel into Spain's Moorish and Christian history with every step you take in compact, walkable Granada. The famous Alhambra fortress is a required visit, as are the Alcaiceria (marketplace), the Cathedral and too many architectural sites to name. Wander through Granada's fascinating Moorish old quarter, the labyrinthine Albaicin; then plan to head out again by night, because the nightlife here is particularly lively.