Once just a sleepy fishing village on a picturesque peninsula, Búzios was put firmly on the map by Brigitte Bardot, who holidayed here in the 1960s. These days it’s an upmarket beach destination, with a host of luxury hotels, sophisticated restaurants and chic boutiques.

Colourful Salvador is Brazil’s third biggest city and a vibrant centre for Afro-Brazilian culture, with frequent festivals that fill the streets with music and dancing. The historic core of the old city is the biggest tourist magnet, where elegant, brightly hued colonial buildings line the cobbled streets.

Recife is a big and bustling metropolis on Brazil’s north east coast, with a historic core that has been mostly swallowed up by the urban sprawl. The nearby town of Olinda is a more appealing place to spend your day ashore, with an arty vibe and some lovely colonial architecture.

The busy, dusty streets of Senegal’s capital Dakar are filled with life and colour, noises, smells and local music. The people here are friendly and helpful, so expect a warm welcome – but watch out for the usual hustles and scams of a busy city.

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.

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.

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.

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.

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.

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.

Situated on the sunniest stretch of the Andalusian coast, Almeria is little visited by tourists, but the narrow streets of the old town contain some intriguing Mudejar-style architecture. The surrounding landscape is almost lunar in appearance, and has served as the backdrop for many films, from spaghetti westerns to 'Lawrence of Arabia'.

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.

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.

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.

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.

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.

Melilla is a post-colonial oddity, a Spanish enclave on the north coast of Morocco. The city is a fascinating blend of Spanish, Moorish and Berber influences, with an impressive collection of modernist buildings, plenty of bustling tapas bars and an atmospheric walled old town, the Medina Sidonia.

Much more than just a gateway to the Costa Blanca, Alicante is an attractive and atmospheric city with plenty to recommend it. Founded by the Romans, then ruled by the Arabs for 500 years, the city has a rich history and a lovely old town, along with superb beaches and an excellent modern art museum.

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.

The rumbustious port of Marseille often gets a bad press, but the city has been transformed in recent years, with a host of new cultural attractions. The vibrant Vieux Port remains at the heart of life in Marseille, however, and is the best place to begin your exploration of the city’s many historic sights.