Toulon is not the sort of place you would expect to find on the Côte d’Azur, a gritty port city that’s home to France’s most important naval base. It’s not completely without charm, however, and for some travellers it may come as a breath of fresh air after the glitz of the Riviera. For the best view, take the cable car to the top of Le Faron mountain.

The attractive, oceanfront capital of Corsica was the birthplace of the island’s most famous son, Napoleon Bonaparte. You can find out more about the emperor at his childhood home, the Maison Bonaparte, which is now a museum.

This tiny village on the Ligurian coast must be one of the most photographed spots in Italy, and no wonder; brightly coloured houses cling to the hillside overlooking a delightfully picturesque little harbour, where fishing boats gently bob alongside luxury yachts.

La Spezia is a busy port and Italy’s most important naval base, on the Ligurian coast to the south east of Genoa. The town itself has a certain authentic charm and an atmospheric old town, though you’ll most likely just be passing through en route to the beautiful villages of the nearby Cinque Terre.

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

The lovely town of Sorrento, draped across rugged cliffs overlooking the Bay of Naples, has been charming visitors since the days of the Grand Tour. The Renaissance palaces and many craft shops make Sorrento an attractive destination in its own right, and it’s also a jumping off point for Capri, Pompeii and the Amalfi Coast.

Busy, noisy and a little bit scruffy, Catania is Sicily’s second city, poised perilously in the shadow of Mount Etna. In recent years gentrification has taken hold, and the city’s many beautiful palazzi and baroque churches have been restored to their former glory. Eating out here is also a real treat.

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.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

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

Croatia’s second city enjoys a dramatic setting, hugging a sweeping bay against a backdrop of sheer grey mountains. Split's labyrinthine old town is contained within the remarkable Roman ruins of Diocletian’s Palace, a UNESCO World Heritage Site, and spills out onto the buzzing seafront Riva promenade.