The little town of Fréjus was a key naval port during Roman times, when it was known as Forum Julii, and you can still see the ruins of Roman buildings including the amphitheatre and aqueduct. Other sights include a chapel decorated by Jean Cocteau and an imposing Gothic cathedral.

The pretty village of Saint-Florent lies on the north coast of Corsica, between the Cap Corse mountains and the wild Désert des Agriates. Although small, Saint-Florent has its own cathedral and an impressive 15th-century citadel, and is close to the famous Patrimonio vineyards and beautiful Saleccia beach.

Bonifacio sits atop brilliant white limestone cliffs on the southern tip of Corsica, with the harbour down below filled with fishing boats and glitzy yachts. The town's history as a Genoese stronghold, along with its proximity to Sardinia, means that the Italian influence is strong here.

Ponza is the largest of the Pontine islands, situated out in the Tyrrhenian Sea to the west of Naples. Sometimes described as a more authentic alternative to Capri, the island is notable for its natural beauty and Neapolitan-influenced cuisine, and has a reputation as a hideaway for the rich and famous.

The captivating island of Capri has much to offer, from the ruins of Roman villas to gorgeous private residences surrounded by flower-filled gardens. You might also want to explore the famous Blue Grotto, with its intense azure interior and ethereal silvery light.

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.

Malta’s tiny capital, established by the Knights of St John, packs in an awful lot of history considering its diminutive size. The atmospheric old streets, bathed in Mediterranean sunshine, are full of attractive honey-golden buildings, along with an impressive selection of bars and restaurants.

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’.

Kotor sits at the head of a beautiful, fjord-like bay, hemmed in by glowering mountains. The compact, walled old town is Montenegro’s star attraction, a warren of little alleyways and shady squares that is often described as a ‘mini Dubrovnik’.

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.

Hvar is the most popular of Croatia’s islands, a ruggedly beautiful place carpeted with lavender fields and dotted with little villages. The island’s capital, Hvar Town, is a charming collection of marble streets arranged around a harbour, and it gets very busy in the summer months.

Lošinj is one of Croatia’s lesser known gems, a verdant island that was once the favourite holiday resort of the Austro-Hungarian emperor, Franz Josef. The fishing villages of Mali Lošinj and Veli Lošinj are pleasingly picturesque, and the surrounding waters are known for their healthy dolphin population.