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.

Chania, Crete’s second city, is an alluring blend of architectural styles. The jumble of streets that make up the Venetian old town are remarkably intact, and there are plenty of reminders too of the two centuries of Ottoman rule, such as the imposing harbourfront Mosque of the Janissaries.

The volcanic island of Milos is ringed by pretty beaches and scattered with charming villages, famous as the place where the Venus de Milo was discovered by a local peasant in 1820. Milos is also known as the ‘island of colours’ thanks to its many-hued, mineral-rich cliffs and beaches.

The volcanic island of Santorini (known officially as Thira) is one of the most spectacularly beautiful in the Mediterranean. The pretty village of Oia, with its whitewashed houses and windmills tumbling down the hillside, is particularly photogenic.

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

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.

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.