The picturesque little town of Amalfi was once a major Mediterranean naval power, but a devastating earthquake in 1343 cut the city down in its prime and destroyed most of its historic buildings. These days, of course, Amalfi is best known for the eponymous stretch of stunning coastline on which it sits.

Lipari is the largest of the Aeolian Islands, a volcanic archipelago to the north of Sicily. The main port is Lipari Town, a charming little harbour of pastel-coloured houses, fishing boats and enticing restaurants, overlooked by the imposing 13th century citadel.

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.

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.

Situated on the western edge of Sicily, closer to Tunis than it is to Rome, the historic port of Trapani has a discernible North African feel to it. This was once an important medieval trading centre that linked Carthage and Venice, and the lovely old town is a great place to spend some time exploring.

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.

The charming little harbour of La Ciotat, midway between Marseille and Toulon, has two remarkable claims to fame. It was here that the Lumière brothers filmed the arrival of a locomotive in 1895, the first ever commercial motion picture, and it was also where the famous French pastime of pétanque was invented in 1907.

Roses is home to some of the loveliest beaches on the Costa Brava, and the town is said to have been founded by Greeks in the 8th century BC. If you don’t fancy a day on the beach then take a trip to Figueres to see the Dalí museum, or head a little further south to the engaging city of Girona.

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.

After years of neglect, Tangier is finally being restored to its former glory as a cosmopolitan crossroads between Europe and Africa. The Moroccan government has invested heavily in modern infrastructure, while the spruced up medina shines with a new-found cultural dynamism.

The beach at South Friars Bay is a lovely sweep of golden sand at the southern end of St Kitts, although it can get a little busy when the larger cruise ships are docked on the island. There are several bars and restaurants along this half-mile stretch, with watersports equipment and loungers available to rent.

Tortola is the largest and most populous of the British Virgin Islands, and the bustling port at Road Town is a magnet for sailors from around the world. The island is blessed with some gorgeous beaches and secluded coves, and it’s a great place for a spot of snorkelling.