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.

The Atlantic port of Safi is one of Morocco’s lesser known tourist destinations, but offers plenty of interesting sights, including the imposing Kechla citadel and the Dar al Bahar fortress, both of which were constructed by the Portuguese in the 16th century.

In recent years Lanzarote has begun to shake off its mass market reputation and reinvent itself as a more upmarket destination. The extraordinary volcanic landscapes and the works of local artist César Manrique give the island a unique appearance, and the understated capital, Arrecife, is well worth exploring.

Fuerteventura is the closest of the Canary Islands to Africa, and this is reflected in the sun-baked landscape. Ships dock at Puerto del Rosario, which has little of interest; instead, take a trip into the mountainous interior, hit the beach or try your hand at windsurfing.