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.

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.

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.

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.

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.

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

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.

There’s more to Barbados than just beaches; the delightful architecture of the old garrison in Bridgetown, the capital, is fully deserving of its UNESCO World Heritage status, and the island interior is littered with old sugar plantations and natural wonders such as Harrison’s Cave.

The volcanic French Caribbean island of Martinique is a land of contrasts, from the lush rainforests of the north to the busy streets of the capital, Fort-de-France. There are plenty of lovely beaches geared towards relaxation, and the French influence also means that the cuisine is a cut above the usual Caribbean fare.

Castries, Saint Lucia’s diminutive capital, is home to some interesting markets and colonial buildings. The island’s highlights are situated elsewhere, however, and we’d recommend either heading south towards Soufrière, where the iconic Piton mountains guard a beautiful bay, or north to the bars, restaurants and beaches of Rodney Bay.

Antigua is famously home to 365 beaches - one for every day of the year - and there is an undeniable allure to the many white sand coves dotted along the coast. The capital, St John's, is worth a look, but if you've got time to visit the south coast you'll find historic Nelson's Dockyard a lot more interesting.

Founded by the Spanish in 1521, Puerto Rico’s capital is the second oldest European settlement in the Americas. Modern San Juan is a bustling city, home to over a third of the island’s population, but the cobbled streets of the Old Town remain the biggest tourist draw.