Sunseekers have long sought out Skiathos for its beautiful beaches, and it’s a great place to spend a day just chilling out mid-way through a cruise. If the beach doesn’t appeal then Skiathos Town is worth exploring, with plenty of restaurants, tavernas and souvenir shops.

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.

The charming port of Agios Nikolaos, on the north east coast of Crete, offers a beguiling blend of characterful tavernas, lively bars and designer boutiques. The town is centred around little Lake Voulismeni, and nearby attractions include some lovely beaches and the Minoan ruins at Gournia.

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.

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 Aegean island of Bozcaada, also known as Tenedos, is a popular weekend and summer escape for residents of Istanbul. The main settlement, Bozcaada Merkez, has an atmospheric Greek quarter full of colourful houses, while elsewhere on the island you'll find vineyards, beaches and an impressive castle.

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.

Limnos is off the beaten track, with a refreshingly low key approach to tourism compared to other Greek islands. Ascend the ruins of the Venetian castle for the best views of the island’s beautiful volcanic landscapes, or spend some time wandering around the charming harbourside capital, Myrina.

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.

Bodrum is one of the trendiest destinations on Turkey’s Aegean coast, with plenty of private yachts bobbing alongside the traditional gulet boats in the harbour. Whitewashed buildings draped in bougainvillea give the town a Greek feel, overlooked by the imposing 15th century crusader castle.

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

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.

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.

Symi was occupied by Italy during the 20th century, a legacy still visible in the neoclassical architecture of the pretty harbour at Gialos. This is a sleepy island that only smaller cruise ships can reach, and the coastline is punctuated by beautiful blue coves and sandy beaches.

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.

Antalya is the biggest and busiest city on the Turkish Riviera, though there’s more to this place than just roasting on a beach. The historic Kaleiçi district is full of lovingly restored Ottoman mansions, and top attractions include the superb collection of classical treasures at the Antalya Museum, with pieces from the nearby archaeological sites of Perge and Aspendos.

The buzzing city of Limassol is southern Cyprus’ main port, an important commercial hub that overflows with bars, restaurants and tavernas. It’s also home to a pleasant old town and medieval castle, and serves as an excellent base for exploring the nearby Troodos mountains.