Otranto sits at the end of the ‘heel’ of Italy, and has borne the brunt of many invasions and attacks over the years, most notably by the Turks in 1480. If you only have a day here we'd recommend visiting nearby Lecce, a true baroque masterpiece that has been described as the ‘Florence of the South’.

Sarandë is southern Albania’s premier seaside resort, and in summer the population swells with day-trippers from nearby Corfu. If the beach doesn’t appeal then visit the fascinating archaeological remains at Butrint, or take a dip in the refreshing waters of the beautiful Blue Eye Spring.

Paxos (also known as Paxi) is a little island with a lot to offer, from beautiful turquoise bays to hiking trails over rugged cliffs. The island is popular with the yachting crowd, and there are some lovely seafront tavernas and bars in the three harbour villages of Gaios, Loggos and Lakka.

Rugged Kefalonia is the largest of the Ionian islands, and remains unspoilt by tourism despite earning fame as the setting for ‘Captain Corelli’s Mandolin’. The island rewards exploration, with some splendid beaches and lovely little villages, and the vineyards here produce some excellent wines.

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.