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.

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.

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.