Malaga to Lisbon

Málaga has at times had its reputation dragged down by association with the overdevelopment and high rise horrors of the Costa del Sol, which is a great shame, as there is plenty to satisfy the discerning traveller. The labyrinthine historic centre is right next to the cruise port, and has been given something of a makeover in recent years. Nowadays there are 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 Málaga's most famous son, Pablo Picasso.

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

Seville is a wonderful destination, a sophisticated and sun-kissed city on the banks of the Guadalquivir river. It’s a treat for all the senses, from the smell of orange blossom to the heart-tugging sounds of flamenco, and the highlight of the calendar is undoubtedly Semana Santa, when a spectacular Easter parade fills the streets.

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.