Spain & Italy with the Amalfi Coast

Southampton offers fast and efficient check-in areas, spacious departure lounges with seating areas, café-bars and smart washrooms. If you wish to travel by car and park for the duration of your cruise, you can pay for and reserve parking in advance directly with the relevant company. Alternatively, if being dropped off or collected by taxi or private car, they can drive right up alongside the terminal building.

It is hard to believe that in 1702, amid the calm setting of Vigo's fjord-like harbour, an English and Dutch force once fought and defeated the French and Spanish fleets anchored here. A major port city of Galicia, renowned for its seafood, Vigo has an appealing old town with a labyrinth of steep and winding narrow streets and shaded squares. Nearby is Santiago de Compostela, Christendom's third most holy pilgrimage shrine, in whose vast Gothic cathedral lays the body of St James.

One of Western Europe's most ancient cities, founded 3,000 years ago by Phoenician merchants, Cadiz hugs Andalucia's sunlit Atlantic coast. It's a historic and intriguing seaport-from which Spain's galleons once sailed in quest of New World treasure - characterised by palm trees, look out towers and weathered old buildings. From here you can visit Jerez de la Frontera, centre of Spain's sherry production, and put to the test the creations of its many bodegas!

The busy port city of Andalusia, the Spain of gazpacho and paella, flamenco and fiesta, recaptured from the Moors of the 15th century after 800 years of conflict. Enjoy the panorama from Gibralfara Castle, and visit the Moorish Alcazaba fortress, the birthplace of Picasso, and a wine cellar to try the famous local dessert wines. Or travel to Granada, to the glorious Alhambra, whose proud 14th century palaces and exotic gardens are Spain's finest expression of Moorish art.

Carved out of the Moroccan coastline, Melilla has both an old town - containing a 14th century fortress, which juts out into the sea, caves and numerous museums; and the 'new town', full of Modernist buildings - the second-largest collection outside of Barcelona. The centre is the long triangular Parque Hernández, well worth exploring, and the sandy beaches are ideal for relaxing on. Tax is lower here than on the mainland, and it is one of the last places in Spain to still provide free tapas with every drink in all its bars.

Alicante's splendid Paeso Maritimo stretches northeast from the harbour, bristling with pleasure boats, to the expansive beach of Playa del Postiguet. The Rambla de Mendez Nunez leads to a lively market, while the Cathedral de San Nicolas de Bar is dedicated to the patron saint of Alicante. Most famous city landmark, the 3rd century Castillo de Santa Barbara, perched above the city on Mount Benecantil, affords marvellous city panoramas.

Alicante's splendid Paeso Maritimo stretches northeast from the harbour, bristling with pleasure boats, to the expansive beach of Playa del Postiguet. The Rambla de Mendez Nunez leads to a lively market, while the Cathedral de San Nicolas de Bar is dedicated to the patron saint of Alicante. Most famous city landmark, the 3rd century Castillo de Santa Barbara, perched above the city on Mount Benecantil, affords marvellous city panoramas.

The second of Spain's four Balearic Islands, Menorca has an engaging charm perfectly embodied in the easily explored capital of Mahon with its attractive shops, outdoor market and the traditional buildings of its hilly old quarter. One of Europe's best natural harbours - where the 18th century British fleet sheltered when Menorca was ruled from London (Admiral Nelson's visits are commemorated still by the local Nelson Gin!)

The dramatic maquis-covered landscapes of Corsica - ruled by the Genoese for centuries and often seemingly more Italian than French - span 650 square miles of fretted, beach-fringed coastline, alp-like mountains that soar to 9,00ft, cool pine and chestnut forests, sunburst vineyards and olive groves. From the little resort of Propriano by the sands of the Gulf of Valinco you can explore the capital, Ajaccio (birthplace of Napoleon), and the unspoilt scenery of Corsica's wild interior.

Situated between two of Italy’s most beautiful and best-known destinations, the Amalfi Coast and Cilento National Park, the lively city of Salerno is – perhaps unsurprisingly, but not justifiably – overlooked by many visitors to, and explorers of, the gorgeous Campania region. However, the loss of the ‘over lookers’ is certainly the gain of those who do take the time to visit and explore Salerno; there are centuries of rich history – influenced by the Romans, Goths and Byzantines – to delve into here, landmarks, monuments and museums and aplenty awaiting discovery, and authentic local life to immerse yourself in. Whether you choose to see the medieval churches and capture the gritty elegance of the neighbourhood trattorias; sample traditional cuisine at the finest restaurants, or people watch at one of the cafés over a proper Italian espresso; or take a stroll along the picturesque, tree-lined promenade, Salerno is sure to get under your skin.

Situated between two of Italy’s most beautiful and best-known destinations, the Amalfi Coast and Cilento National Park, the lively city of Salerno is – perhaps unsurprisingly, but not justifiably – overlooked by many visitors to, and explorers of, the gorgeous Campania region. However, the loss of the ‘over lookers’ is certainly the gain of those who do take the time to visit and explore Salerno; there are centuries of rich history – influenced by the Romans, Goths and Byzantines – to delve into here, landmarks, monuments and museums and aplenty awaiting discovery, and authentic local life to immerse yourself in. Whether you choose to see the medieval churches and capture the gritty elegance of the neighbourhood trattorias; sample traditional cuisine at the finest restaurants, or people watch at one of the cafés over a proper Italian espresso; or take a stroll along the picturesque, tree-lined promenade, Salerno is sure to get under your skin.

Strategically situated midway between Sicily and North Africa, Malta is in every sense a Mediterranean crossroads - a tiny island with an epic and heroic history in which invasion and siege have seen the influence Romans, Phoenicians, Greeks, Arabs, Normans, Crusaders and, of course, Britain all leave an enduring mark upon its cultural heritage. The16th century walled capital of Valletta with its Grand Harbour is a treasure-chest bristling with Baroque architecture, its narrow streets a tempting honeycomb of colourful shops and stalls.