The port of Huelva lies between the Odiel and Tinto estuaries, in the southwest corner of Andalucía close to the Portuguese border. Although the town has some nice historical buildings, it is quite industrial, so you may prefer a trip out to the wetlands of Doñana National Park, home to flamingos, Spanish imperial eagles and Iberian lynx.

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.

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 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.

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.