Gijón is the largest city in the Asturias region of northern Spain, an important industrial port but also a lively and youthful place, ideally positioned for exploring the Costa Verde. The most interesting area is the historic fishing village of Cimadevilla, which sits on a peninsula that divides the bay in two.

La Coruña is the largest city in Galicia, a beautiful region of lush green countryside and wild, windswept beaches. Historical sights of note include the Tower of Hercules, a UNESCO-listed Roman lighthouse, and the city is also home to some great seafood restaurants.

Vigo is the biggest city in Galicia, Spain’s verdant northwest corner. The city itself is a busy fishing port with limited tourist appeal, but it’s a great base for striking out into the countryside, visiting the lovely Cíes Islands just offshore or joining the pilgrims in Santiago de Compostela, 60 miles to the north.

Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

Spread across steep hillsides that overlook the Rio Tejo, Lisbon’s colourful cityscape includes Gothic cathedrals, majestic monasteries and quaint museums. But for many the best times will be had wandering the narrow lanes of Lisbon’s lovely backstreets, with their great local food, wine and music.

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.

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.

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.

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.