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.

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.

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.

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 bustling port of Motril is less than an hour’s drive from Granada, last stronghold of the Moors in Spain and home to the famous Alhambra palace. The narrow streets of the Albayzín quarter are particularly evocative of the days of Al Andalus, and you can explore Granada’s Jewish heritage in the atmospheric Realejo district.

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.

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.

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 crumbling, sun-baked seafront city of Cádiz is said to be the oldest continuously inhabited settlement in the western world, founded by the Phoenicians around 1100 BC. Although the city lacks any obvious landmarks, it’s rich in atmosphere, and plays host to one of Spain’s most colourful carnivals.