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.

Praia is the capital of Cape Verde, set on the south coast of Santiago island. Highlights include a scattering of attractive Portuguese colonial architecture around the Praca Alexandre Albuquerque, while the lively fruit and vegetable market will give you a taste of local life at street level.

Santo Antão is perhaps the most beautiful of all the Cape Verde islands, a landscape of spectacular peaks and ridges where houses cling precariously to the steep valley sides. The winding mountain roads, which take you up past banana and sugarcane plantations, are not for the faint of heart, but worth it for the stunning views from the top.

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.

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.