Stars Of Iberia

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.

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.

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.

Situated on the sunniest stretch of the Andalusian coast, Almeria is little visited by tourists, but the narrow streets of the old town contain some intriguing Mudejar-style architecture. The surrounding landscape is almost lunar in appearance, and has served as the backdrop for many films, from spaghetti westerns to 'Lawrence of Arabia'.

Sardinia’s capital is a fascinating patchwork of historical architecture and vertiginous streets, crowned by the old hilltop citadel of Il Castello. Explore the island’s history at the Museo Archeologico, where you can learn about Sardinia's ancient Nuragic civilisation.

Tunisia’s capital is a whirlwind of energy, the narrow lanes of the old medina packed with people and the roads noisy with traffic. The more orderly streets of the Ville Nouvelle are home to some handsome colonial buildings, while the ruins of ancient Carthage make for a fascinating day trip.

Situated on the western edge of Sicily, closer to Tunis than it is to Rome, the historic port of Trapani has a discernible North African feel to it. This was once an important medieval trading centre that linked Carthage and Venice, and the lovely old town is a great place to spend some time exploring.

Malta’s tiny capital, established by the Knights of St John, packs in an awful lot of history considering its diminutive size. The atmospheric old streets, bathed in Mediterranean sunshine, are full of attractive honey-golden buildings, along with an impressive selection of bars and restaurants.