Nafplion is one of the most beautiful cities on the Greek mainland, situated on the Argolic Gulf overlooked by the imposing Palamidi Fortress. The narrow streets of the old town are home to a beguiling mix of Venetian, Turkish and Greek architecture, while just offshore is the little island castle of Bourtzi.

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.

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.

Founded by Greek colonists in 734 BC, Siracusa was once the largest city in the ancient world, surpassing even Athens in its splendour. Highlights include the island of Ortigia, where narrow streets are lined by beautiful Baroque architecture, and the impressive ruins at the Parco Archeologico della Neapolis on the Sicilian mainland.

Gozo is Malta’s laid back little sister, a sleepy island characterised by ruggedly beautiful coastline, medieval citadels and prehistoric temples. It’s also a popular destination for divers, with some of the most spectacular underwater scenery anywhere in the Mediterranean.