Alexandria was one of the great cities of antiquity, founded by Alexander the Great in 331 BC and home to the Pharos lighthouse, one of the original Seven Wonders of the World. The Pharos is long gone and the city has lost some of its lustre, but there are still plenty of reminders of Alexandria’s glorious past scattered around.

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.

Marmaris is one of Turkey’s biggest beach resorts, with the crowds to match. It’s easy to see why so many are drawn here, with a great location on a mountainous bay, but we’d recommend heading further along the coast in search of quieter beaches and picturesque fishing villages.

Kos is the second largest of the Dodecanese Islands after Rhodes, and is best known for its excellent beaches. There are plenty of cultural treasures here too: Kos Town’s harbour is guarded by an impressive castle built by the Knights of St John, and the island is scattered with Greek and Roman ruins.

Crete’s bustling capital is a modern and cosmopolitan city, where the island’s rich history isn’t immediately apparent. Take a closer look, however, and you’ll find a fantastic archaeological museum, along with remnants of Venetian fortifications and a lively seafront promenade, with plenty of nice outdoor cafés.

Paros gleams with a classic Cycladic colour palette of whitewashed houses and blue-domed churches, and is famous for its ancient marble quarries, which provided the raw material for the Venus de Milo. The island is also home to some great restaurants, peaceful inland villages and lovely beaches.

Syros is one of the smallest of the Cyclades islands, though it’s also the administrative capital of the archipelago. Not many cruise ships call here, so you’ll find the beaches are much less crowded than other islands, and the main town, Ermoupoli, is home to a fascinating mix of architectural styles.