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.

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.

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.

Little La Gomera is the quietest of all the Canary Islands, still barely touched by tourism. The dramatic landscape of craggy volcanic peaks and misty laurel forest is staggeringly beautiful, and the diminutive capital, San Sebastián, is low key and laid back.

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.

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.

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.

Spread across steep hillsides that overlook the Rio Tejo, Lisbon’s colourful cityscape includes Gothic cathedrals, majestic monasteries and quaint museums. But for many the best times will be had wandering the narrow lanes of Lisbon’s lovely backstreets, with their great local food, wine and music.

Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

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.

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.

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.

Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.