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.

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.

Rebuilt after a terrible earthquake in 1960, Agadir is Morocco’s most popular beach resort, and there is a relaxed European feel that sets it apart from other Moroccan cities. The beachfront promenade is lovely and the waters are clean and clear, making this a popular winter sun destination.

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 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.

Portimão is a bustling fishing port and gateway to the Algarve, with a pleasant riverside promenade where the smell of sizzling sardines fills the air. The most popular attraction is Praia da Rocha just to the south, one of the Algarve’s loveliest beaches.