Located on the quieter northern stretch of Croatia’s Dalmatian coast, the walled port city of Zadar is an intriguing blend of old and new, where Roman ruins and psychedelic modern art installations sit alongside one another.

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.

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.

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.

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 faded port town of Livorno serves as a gateway to Tuscany’s star attractions. Wonderful Florence, the cradle of the Renaissance, is resplendent with beautiful architecture and unrivalled artistic treasures, while nearby Pisa is of course famous for its precarious Leaning Tower.

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.

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

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 Sardinian city of Alghero is home to one of the loveliest old towns in the Mediterranean, with its cobbled lanes, elegant churches and golden sandstone architecture. The city was ruled for some 300 years by the Crown of Aragon and retains a uniquely Hispanic feel, with a dialect of Catalan still spoken by some locals.

Situated on the north eastern tip of Sicily, so close to the Italian mainland you can almost touch it, Messina is the busy main entry point to the island. The city was flattened by an earthquake in 1908, and again by Allied bombing in 1943, so few historical sights remain, although the cathedral is one of Sicily’s most impressive.

The UNESCO World Heritage-listed centre of Naples rewards exploration, and in addition to the many cultural treasures waiting to be unearthed Neapolitans are rightly proud of their food; this is where you’ll find the best pizza in Italy. The city also acts as a gateway to the fascinating remains of Pompeii and Herculaneum, and the beautiful Amalfi coast.