From the shores of the Mediterranean to the Atlantic coast

Malta: the country that God built. Well, kind of. Malta is well-known for being the once-stronghold of the famous religious military order, The Knights Hospitaller, who were granted the land in 1530 from the King of Spain in exchange for an annual fee of one Maltese falcon (which eventually inspired the name of Dashiell Hammett’s famous novel). And these marauding knights certainly did a great job putting the place together. Valletta, the nation’s capital, remains the highlight and exploring this fascinating walled city (which kept the Hospitallers secure until they came across Napoleon in 1798) is akin to walking back in time. It’s small size (just 0.3 square miles) makes it the perfect cruise stopover and is the ideal base for exploring the rest of the country on excursions.

Trapani, the most important town on Sicily’s west coast, lies below the headland of Mount Erice and offers stunning views of the Egadi Islands on a clear day. Trapani’s Old District occupies a scimitarshaped promontory between the open sea on the north and the salt marshes to the south. The ancient industry of extracting salt from the marshes has recently been revived, and it is documented in the Museo delle Saline. In addition to the salt marshes,Trapani’s other interesting environs include the beautiful little hill town of Erice, the promontory of Capo San Vito stretching north beyond the splendid headland of Monte Cofano, the lovely island of Motya and the town of Marsala. Trips farther afield will take you to the magnificent site of Segesta or the Egadi Islands, reached by boat or hydrofoil from Trapani Port.

Known in Sardinia as Casteddu, Cagliari will enchant and cast a spell on you, just as it did on the famed writer D.H Lawrence. Lawrence proclaimed that he found Cagliari to be "strange and rather wonderful, not a bit like Italy".

That's not to say that Italy is un-wonderful. Lawrence basically summarised how most people feel when exploring Cagliari - it's not just another Italian city. There's something quite different here. The city is stratified beyond words, and wonderfully diverse.

Cagliari's diversity is firmly rooted in history. The city was founded during the 8th Century BC by the Phoenicians, before being dominated by the Romans, the Arabs, the Pisans, and the Punics, alongside the Aragonese. Each civilization left its stamp, crafting a multi-layered metropolis for the ages.

Palma de Mallorca, the largest city on the island of Mallorca, is the capital of Spain’s Balearic Islands and a popular destination among Mediterranean cruisers. The sun-kissed island combines a vibrant city centre and shopping areas with a charming old town, known in Spanish as El Casco Antiguo, where many tourist hotspots can be found. With stunning views allied to great beaches, Gothic, Moorish and Renaissance architecture, as well as tasty regional food, Palma ticks all the boxes.

Valencia, Spain's third-largest municipality, is a proud city with a thriving nightlife and restaurant scene, quality museums, and spectacular contemporary architecture, juxtaposed with a thoroughly charming historic quarter, making it a popular destination year in year out. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco’s National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile huerta that surrounds it.The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena’s sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena’s importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city’s fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Set on seven hills on the banks of the River Tagus, Lisbon has been the capital of Portugal since the 13th century. It is a city famous for its majestic architecture, old wooden trams, Moorish features and more than twenty centuries of history. Following disastrous earthquakes in the 18th century, Lisbon was rebuilt by the Marques de Pombal who created an elegant city with wide boulevards and a great riverfront and square, Praça do Comércio. Today there are distinct modern and ancient sections, combining great shopping with culture and sightseeing in the Old Town, built on the city's terraced hillsides. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.