A world away from Crete's bustling capital, laid-back Elounda features fishing villages, uninhabited islands, and tranquil bays. There's plenty to explore in this sprawling town settlement—from luxury resorts and nature preserves to a fortress and former leprosy colony.

A UNESCO World Heritage Site, Lyon has 2,000 years of history imprinted on its streets (yes, the cobblestone kind). Explore this history in Vieux Lyon (one of Europe's most extensive Renaissance neighbourhoods) and Lyon's two Roman amphitheatres, which still stage rock concerts today. It's no wonder Lyon is a popular area for travellers, with its dynamic university, first-class shopping, antique markets, vibrant theatre and music festivals, and a range of interesting museums, such as the International Puppet Museum and the Museum of Miniatures and Film Sets. (When we say "interesting," we mean it.)

Tossa del Mar has beautiful beaches—and tourists flock to them in summer, so make sure you have a reservation if you’re planning to visit in high season. Enjoy the seafront restaurants (and, of course, fresh-caught fish specialties) and many tapas bars in this charming Catalan town.

With about 120,000 people, Stavanger is Norway’s fourth-largest city and a fascinating mix of old and new. Its history stretches back deep into the Middle Ages. Stavanger was once a tranquil coastal market town and then later an important fishing port. But it was the 1969 discovery of oil offshore that forever changed the now bustling city’s fortunes and landscape. Don’t miss the well-preserved old town (Gamle Stavanger), the unique Canning Museum or the 12th-century Stavanger Cathedral.