Seville is a wonderful destination, a sophisticated and sun-kissed city on the banks of the Guadalquivir river. It’s a treat for all the senses, from the smell of orange blossom to the heart-tugging sounds of flamenco, and the highlight of the calendar is undoubtedly Semana Santa, when a spectacular Easter parade fills the streets.

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

Málaga boasts plenty of chic restaurants and bars where you can ease into the rhythms of life in southern Spain, before exploring sights including the intriguing, unfinished Gothic cathedral, and a museum devoted to the city's most famous son, Pablo Picasso.

Cartagena was founded by the Carthaginians around 227 BC, who named it after their home city in North Africa. These days the city is best known for its well-preserved Roman theatre, which was remarkably only discovered in 1987, in spite of its location in the centre of town.

Much more than just a gateway to the Costa Blanca, Alicante is an attractive and atmospheric city with plenty to recommend it. Founded by the Romans, then ruled by the Arabs for 500 years, the city has a rich history and a lovely old town, along with superb beaches and an excellent modern art museum.

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.

The bustling fishing village of Palamós is one of the loveliest spots on the Costa Brava, surrounded by beautiful beaches and rugged coves. You can also use your stop here as a jumping off point for exploring nearby medieval villages, the historic city of Girona or the fantastic Salvador Dalí museum in Figueres.

Nice enjoys a marvellous setting on one of the most glorious stretches of the Côte d’Azur, the sweeping Bay of Angels, so it’s no wonder that tourists have been flocking here since the 19th century.

Santa Margherita is Portofino without the bling, a photogenic yet down-to-earth place where yachts bob in the water and elegant hotels overlook the lovely seafront promenade. Relax and enjoy the view, or use the town as a base for exploring the beaches and picturesque towns of the Ligurian coast.

The colourful facades along Portovenere’s UNESCO-listed harbourfront make this one of the most picturesque villages on the Ligurian coast, and it has often been described as the ‘sixth town’ of the Cinque Terre. Wandering the narrow alleyways is a delight, and it’s worth the climb to the impressive hilltop Castle Doria.

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.

Porto Santo Stefano sits on the slopes of Monte Argentario, a promontory connected to the Tuscan coast by three slender spits of land. The port was subjected to frequent pirate raids until the Spanish fortified it in the 16th century, and the fortress still looms over the harbour.

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.

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.

Few ports conjure up images of glitz and movie star glamour quite so readily as Cannes. May is when the glitterati roll into town for the Film Festival, but there’s still plenty to divert you the rest of the year, including the old quarter, Le Suquet, and the dazzling Croisette.

Renowned for its casino, its Grand Prix and its oligarch-friendly tax policies, Monte Carlo is glamour and hedonism personified, with a price tag to match. This little principality enjoys a lovely setting, the villas and penthouses tumbling down the hillside towards the sweeping blue expanse of the Mediterranean.

The down-to-earth port of Sète, sandwiched between the Mediterranean and the Etang de Thau lagoon, is a working town rather than a tourist hotspot, though the canals and colourful buildings have a certain charm. It’s also a great spot for a seafood lunch, and a visit to the nearby citadel of Carcassonne is a popular excursion.

The pretty Provençal fishing village of Sanary-sur-Mer is an agreeable place to spend a day, with a clutch of historic buildings and a lively open-air market. Sanary also has a fine literary heritage, home to a number of exiled German writers during the 1930s, and it was here that Aldous Huxley wrote ‘Brave New World’.

The rumbustious port of Marseille often gets a bad press, but the city has been transformed in recent years, with a host of new cultural attractions. The vibrant Vieux Port remains at the heart of life in Marseille, however, and is the best place to begin your exploration of the city’s many historic sights.

Ever since Brigitte Bardot put Saint Tropez on the map with the seminal ‘And God Created Woman’ in 1956, this diminutive fishing village on the French Riviera has been a magnet for the international glitterati.

Nice enjoys a marvellous setting on one of the most glorious stretches of the Côte d’Azur, the sweeping Bay of Angels, so it’s no wonder that tourists have been flocking here since the 19th century.

The island of Elba, just off the Tuscan coast, is where Napoleon Bonaparte was famously forced to live in exile between 1814-15. It’s hard to feel too sorry for him, though; the views from his plush Villa dei Mulini, situated high above the town of Portoferraio, are quite spectacular.

Sardinia’s capital is a fascinating patchwork of historical architecture and vertiginous streets, crowned by the old hilltop citadel of Il Castello. Explore the island’s history at the Museo Archeologico, where you can learn about Sardinia's ancient Nuragic civilisation.

Tunisia’s capital is a whirlwind of energy, the narrow lanes of the old medina packed with people and the roads noisy with traffic. The more orderly streets of the Ville Nouvelle are home to some handsome colonial buildings, while the ruins of ancient Carthage make for a fascinating day trip.

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.

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 charming village of Giardini Naxos is one of the jewels of Sicily, a popular resort located on a majestic bay facing the Ionian Sea. Restaurants and bars line a long stretch of beach, and the attractive town of Taormina is within easy reach, along with the slopes of brooding Mount Etna.

Crete’s bustling capital is a modern and cosmopolitan city, where the island’s rich history isn’t immediately apparent. Take a closer look, however, and you’ll find a fantastic archaeological museum, along with remnants of Venetian fortifications and a lively seafront promenade, with plenty of nice outdoor cafés.

The volcanic island of Santorini (known officially as Thira) is one of the most spectacularly beautiful in the Mediterranean. The pretty village of Oia, with its whitewashed houses and windmills tumbling down the hillside, is particularly photogenic.