Costa del Sol to the Canary Islands

Málaga has at times had its reputation dragged down by association with the overdevelopment and high rise horrors of the Costa del Sol, which is a great shame, as there is plenty to satisfy the discerning traveller. The labyrinthine historic centre is right next to the cruise port, and has been given something of a makeover in recent years. Nowadays there are 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 Málaga'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.

Many people don’t realise that Madeira is part of an archipelago, but Porto Santo is Madeira’s little sister, known as the ‘Golden Island’ on account of its magnificent sandy beaches. Christopher Columbus lived on the island for a time with his Portuguese wife, and their house in Vila Baleira is now a museum.

Funchal, Madeira’s bustling capital, tumbles down a dramatic hillside towards a beautiful sweeping bay. Highlights include colourful markets, wine lodges and the spectacular cable car ride up to the village of Monte, home of the famous toboggan run.

Situated on Tenerife’s north eastern shore, the island’s capital is a busy port that serves mostly as a gateway to the popular south west coast and the spectacular volcanic landscapes of the island’s interior.