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.

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.

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.

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 carnival capital of the world, Rio de Janeiro needs little introduction. We can think of few cities in the world that are able to compete when it comes to location: hugging the beautiful sandy shore and surrounded by jungle-clad islands and mountains, including the iconic Corcovado, the setting for Brazil’s most vibrant city is simply breathtaking.

Located just across the Río de la Plata from Buenos Aires, Uruguay’s underrated capital is a cosmopolitan and eclectic mix of colourful colonial architecture and high rise modernity. The 14-mile waterfront promenade, La Rambla, is a popular and pleasant place to be on a summer’s evening.