Star Collector: Morocco, Madeira & 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.

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.

Bustling and modern, fizzing with industry and commerce, Casablanca is often overlooked in favour of Morocco’s better known tourist draws. But then this is part of its appeal: it’s an authentic and unvarnished city, and it’s also home to the spectacular modernist architecture of the Hassan II Mosque.

Rebuilt after a terrible earthquake in 1960, Agadir is Morocco’s most popular beach resort, and there is a relaxed European feel that sets it apart from other Moroccan cities. The beachfront promenade is lovely and the waters are clean and clear, making this a popular winter sun destination.

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.

Once just a sleepy fishing port on the southwest coast of Tenerife, Los Cristianos is now a buzzing resort town that rubs up against the high-rise hotels and lively bars of Playa de las Americas. Enjoy a day at the beach, a round of golf, watersports galore or a trip into the quieter island interior.

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.

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.

The lush volcanic island of La Palma is one of the Canary Islands’ best kept secrets, a place where tourism is still low key and the beautiful scenery is unspoilt by high rise developments. Don’t miss the colourful colonial architecture of the capital, Santa Cruz, reminiscent of the Spanish Caribbean.

Remote, rugged and barely touched by tourism, El Hierro is the smallest of the Canary Islands. The island has been designated a UNESCO Biosphere Reserve, and the small population is entirely sustained by renewable energy. Highlights include dramatic volcanic landscapes, sleepy mountain villages and some fantastic dive sites.

The lovely little city of San Sebastián, set on the golden sands of Playa de la Concha, is a real foodie favourite, famous for its Michelin-starred restaurants and bars serving pintxos (Basque tapas). Spend some time exploring the buzzing old town, and take the funicular to the top of Monte Igueldo for magnificent views.

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.