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 dry and barren volcanic island of São Vicente is home to Cape Verde’s most appealing port, the charming city of Mindelo. The cobbled streets and colonial architecture are a real pleasure to explore, and the city plays host to a raucous carnival in February.

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.