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.

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.

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.

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.

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.

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.

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.