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.

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.

The Calabrian city of Crotone was once an important Greek colony, home to the mathematician Pythagoras, and some ruins still survive at Capo Colonna, to the south of the modern city. Another popular excursion is a visit to the fishing village of Le Castella, where a fairytale castle sits on an island at the end of a narrow causeway.

Vlorë is one of Albania’s busiest ports, and has a history stretching way back to the 6th century BC, when it was first founded as a Greek colony. The city itself is not particularly geared towards tourism, but there are some lovely beaches nearby, along with lagoons rich in birdlife.

The laid back fishing town of Monopoli is one of the less touristy spots on the Puglian coast, with a picturesque old town and a pleasant seafront promenade, the Lungomare. There are several lovely beaches nearby, or you can take a day trip to Alberobello, with its famous domed ‘trulli’ houses.

We never fail to be moved when we see the terracotta roofs and honey-golden walls of Dubrovnik, and a stroll around the perfectly preserved old town is a highlight of any visit to the Dalmatian coast. Make sure you take the time to walk around the walls and soak up the marvellous sea views.

One of the Dalmatian coast’s lesser known cities, Šibenik is notable for its compact medieval centre, UNESCO-listed Gothic-Renaissance cathedral and crumbling fortresses. The nearby islands of Zlarin and Prvić also make for an enjoyable day trip.

Pula is a busy commercial port on the Istrian coast, best known for its impressive Roman remains. The imposing Roman amphitheatre in the centre of town is impossible to miss, and the Habsburg emperors also contributed some handsome architecture during the 19th century.