Smaller than Mallorca and mellower than Ibiza, Menorca is rightly feted for its beautiful, unspoilt beaches. The laid back capital, Mahón, is set on the Mediterranean’s largest natural harbour, and the city’s striking Georgian architecture is a reminder of the 18th century British occupation of the island.

Although Ibiza is best known as a hedonistic party island, it’s easy to give the clubbers a swerve and discover the White Isle’s mellower side. The island boasts some spectacularly beautiful coastline, and the fortified Old Town (Dalt Vila) is UNESCO listed.

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.

The marina at Puerto Banús is a prime destination for the glitterati on the Costa del Sol, a place where oligarchs’ private yachts float alongside upmarket restaurants and designer boutiques. If this doesn’t sound like your scene then try heading inland to lovely Ronda, or check out the beaches around Marbella.

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.

Portimão is a bustling fishing port and gateway to the Algarve, with a pleasant riverside promenade where the smell of sizzling sardines fills the air. The most popular attraction is Praia da Rocha just to the south, one of the Algarve’s loveliest beaches.