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.

The beautiful Byzantine town of Monemvasia is dramatically located on a steep chunk of rock, originally a coastal headland until an earthquake in AD 375 turned it into an island. Nowadays access is via a narrow causeway, and the pretty streets of the medieval citadel are home to more churches than people.

Hydra is unique amongst the Greek islands, blissfully free of motorised traffic; transport here is by donkey, water taxi or on foot. The island has attracted many artists, musicians and actors over the years, but retains a rustic and tranquil atmosphere.

The Peloponnesian town of Pylos has a rich history, mentioned in antiquity by Homer and home to the ruins of the Mycenaean Palace of Nestor. In 1827 the Ottomans were defeated here at the Battle of Navarino, a pivotal moment in the Greek War of Independence, and you can still see shipwrecks in the bay.

Taormina enjoys a truly spectacular setting on Sicily’s east coast, perched on a mountainside looking out towards the smouldering Mount Etna. The medieval streets are pleasant but often crowded in high season, so we’d recommend getting out and exploring the surrounding countryside.