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.

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.

Greece’s bustling second city has a rich history, shaped by Roman, Byzantine and Ottoman rule, and was once home to a large Jewish community. Sadly many of Thessaloniki’s historic buildings were destroyed by a fire in 1917, but the famous White Tower survives, along with the city’s vibrant, multicultural spirit.

Kavala has a rich history dating back nearly 3,000 years, and was known in antiquity as Neapolis. Many of the city’s most interesting sights were built by the Ottomans, including the aqueduct of Suleyman the Magnificent and the beautiful Imaret, a former religious school.

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.

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.

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.