Mediterranean Odyssey: Lisbon to Barcelona

The roots of historic Lisbon's fame lie in its strategic position on the edge of the Atlantic and the fact it offers one of the world's greatest natural harbours. No surprise therefore that it became the home of the world's most famous explorers such as Vasco da Gama, Magellan and Prince Henry the Navigator. Built on seven hills, we always find Lisbon to be soulful, captivating and picturesque, with architecture which reflects its status as a great port.

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.

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.

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.

The marina at Puerto Banús is a prime destination for the glitterati on the Costa del Sol, a place where oligarchs’ private yachts float alongside upmarket restaurants and designer boutiques. If this doesn’t sound like your scene then try heading inland to lovely Ronda, or check out the beaches around Marbella.

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.

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.

Although Ibiza is best known as a hedonistic party island, it’s easy to give the clubbers a swerve and discover the White Isle’s mellower side. The island boasts some spectacularly beautiful coastline, and the fortified Old Town (Dalt Vila) is UNESCO listed.

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.

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.