There’s not a lot to do on Elafonisos...which is just how its peace-seeking visitors like it. This tiny Greek island is a mosaic of jewel-colored flowers, soft white sand, and aquamarine sea. Elafonisos is all about the beach, baby, with pristine snorkeling conditions and quiet stretches of sand. Every day ends on a happy note when you can dine on fabulously fresh seafood at a harbor-side tavern, relaxing under a tangerine sunset.

Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern metro, new motorways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.

Lying in south central Turkey, the moonscaped region of Cappadocia, southeast of Ankara, is most famous for unique geological features called fairy chimneys. The large, cone-like formations were created over time by erosion of the relatively soft volcanic ash around them. Past cultures have dug into them to create dwellings, castles (like Uchisar) and even entire underground cities like Kaymakli and Derinkuyu, used as hiding places by early Christians. Nearby Kayseri is the gateway to the area.

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.)

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.