Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

Cartagena was founded by the Carthaginians around 227 BC, who named it after their home city in North Africa. These days the city is best known for its well-preserved Roman theatre, which was remarkably only discovered in 1987, in spite of its location in the centre of town.

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

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.

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.