Coastal Gems of Spain, Italy & Croatia

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.

Brindisi is a port city on the Adriatic Sea, in southern Italy’s Apulia region. The red-stone Aragonese Castle stands on a small island at the harbor’s entrance. The tall Monumento al Marinaio d’Italia, a rudder-shaped limestone memorial to sailors, has sea and city views. Across the harbor, the Swabian Castle of Brindisi dates from the 13th century.

In the heart of Dalmatia, the largest Croatian city on the Adriatic coast dates back to the days of Diocletian. The old town is built around the harbour and much of the old city remains to this day. A visit to the Roman Palace of Emperor Diocletian is well worth a visit. Other notable site include the cathedral; the Temple of Jupiter; the Golden Gate; the Silver Gate; and Peristyle Square.

An island until the 19th Century, Koper is the main port in Slovenia and the gateway to Central Europe. The old town is abundant with architecture and cultural monuments. The richness of the culinary heritage, as well as the hospitality, kindness and attention of the native Slovenians, guarantees a pleasant visit.

The Old City is a highly preserved example of life in the Middle Ages, and the medieval architecture there has ensured its place as a UNESCO listed 'World Natural and Historical Heritage Site'.

There's no mistaking the past wealth and proud spirit of this ‘Jewel of the Adriatic', perched on Croatia's Dalmatian Coast. An independent city-state for 600 years until conquered by Napoleon, Dubrovnik survives, despite recent events, as one of Europe's best preserved medieval cities - a timeless architectural showpiece, whose graceful churches and cloisters, palaces and fountains, mellow Baroque facades and encircling ancient walls, all seem more stage set than reality.

This beautiful Greek island may have a chequered past, but its interesting history, stunning natural beauty and glorious climate make it one of the most appealing holiday destinations in Europe. Ruled by many foreign powers in its time, the Roman, Byzantine, Venetian, French, and British influences are seen within the wide avenues, narrow flagstone alleys, open squares, ancient churches and fortresses of historic Corfu Town. Aside from Corfu’s seemingly endless stretches of fine beaches and azure blue waters, the island’s main attraction is the historic Old Town – an UNESCO World Heritage Site. Recognised for its diverse mix of Renaissance, Baroque and Classical architecture, the Old Town is home to stunning palaces, vast fortresses and charming public buildings. The 15th century Old Fortress, New Fortress and imposing Church of St. Spyridon in particular are must-visit sites, while Spianáda - the largest square in the Balkans and one of Corfu’s most impressive places - is awash with…

Capital of the ruggedly beautiful Crete, largest of the Greek Islands, whose ancient legends and history dates back 5,000 years to the Minoans, Europe's first civilisation. Here was born Zeus, king of the gods, and here at the site of Knossos was the fabled labyrinth where Theseus slew the Minotaur. Greeks, Romans, Byzantines, Venetians and Turks have all left their mark, and more recent monuments to the battles of World War II abound.