The little fishing town of Gythion was once the seaport for ancient Sparta, though these days it’s a pretty sleepy place. Take a stroll around the picturesque streets and soak up the atmosphere, with pastel-hued houses, balconies draped in bougainvillea and some great little seafood restaurants.

Glamorous Mykonos is the most popular of the Cyclades islands, well known as a haunt of the rich and the famous. It’s also the gateway to the nearby island of Delos, home to one of the most important archaeological sites in Greece.

The resort town of Cesme is situated at the western tip of mainland Turkey on the Aegean coast, renowned for its sandy beaches and crystal clear water. The town is well-equipped for tourists, with smart shops, restaurants and thermal spas, and the impressive Genoese castle merits a visit.

The Turkish port of Kusadasi is the gateway to Ephesus, one of the most spectacular archaeological sites in the Eastern Mediterranean. This was the Roman capital of Asia Minor, and the remains constitute the most complete classical city in Europe.

Istanbul is the place where East meets West, where Asia Minor reaches out across the Bosphorus and almost touches Europe, and the city remains a bristling, bustling cultural melting pot, the skyline dotted with magnificent minarets and domes.

Çanakkale occupies a key strategic location guarding the Dardanelles, at the meeting point of the Aegean and the Sea of Marmara. This region of Turkey is full of historical interest, including the battlefields of the disastrous Gallipoli campaign and the ruins of ancient Troy.

The Turkish port of Izmir, formerly the Greek city of Smyrna, is a liberal and progressive place where the secularism of Ataturk remains strong. During the Ottoman era this was a melting pot of ethnic groups including Armenians, Jews and Italians, and a cosmopolitan atmosphere persists to this day.

Saint John is said to have written the Book of Revelations in a cave on Patmos, and today the spot is marked by the hillside Monastery of the Apocalypse. As well as spirituality, the island is known for its beaches and upmarket vibe, with a scattering of stylish restaurants and bars.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

The island of Spetses lies just off the coast of the Peloponnese, and is popular as a second home for well-to-do Athenians. Wander the streets of charming Spetses Town and you’ll find some excellent restaurants, while the surrounding countryside is a verdant landscape of pine forest and gently rolling hills.

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.

Nafplion is one of the most beautiful cities on the Greek mainland, situated on the Argolic Gulf overlooked by the imposing Palamidi Fortress. The narrow streets of the old town are home to a beguiling mix of Venetian, Turkish and Greek architecture, while just offshore is the little island castle of Bourtzi.

The little seaside town of Katakolon, on the western coast of the Peloponnese, is the gateway to ancient Olympia, birthplace of the Games and the place where the Olympic flame begins its journey every four years. Make the most of your visit with a guided tour of the ruins, and don’t miss the treasures of the Archaeological Museum.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

Sarandë is southern Albania’s premier seaside resort, and in summer the population swells with day-trippers from nearby Corfu. If the beach doesn’t appeal then visit the fascinating archaeological remains at Butrint, or take a dip in the refreshing waters of the beautiful Blue Eye Spring.

The UNESCO World Heritage-listed centre of Naples rewards exploration, and in addition to the many cultural treasures waiting to be unearthed Neapolitans are rightly proud of their food; this is where you’ll find the best pizza in Italy. The city also acts as a gateway to the fascinating remains of Pompeii and Herculaneum, and the beautiful Amalfi coast.