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.

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.

Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

Falmouth has one of the deepest natural harbours in the world, and you can learn about the town’s seafaring heritage at the excellent National Maritime Museum. There are some lovely pubs, cafés and seafood restaurants here, and it’s also a good base for exploring Cornwall’s south coast.

Perfectly located on a magnificent harbour on the south coast of England, Portsmouth boasts a rich maritime and naval heritage. In addition, it has a glorious sea front, and theatres, art galleries, cathedrals and museums.

Le Havre was more or less flattened during World War II, which makes the city’s UNESCO World Heritage status all the more remarkable. Rebuilt by the Belgian architect Auguste Perret, Le Havre is now characterised by a striking modernist style; don’t miss the towering, concrete Église St-Joseph.

Zeebrugge’s main attraction is its proximity to Bruges. This beautifully preserved old town is a magical maze of winding cobbled lanes, narrow canals and gorgeous gabled houses, and it’s no wonder so many visitors throng the streets in summer.