Charming Spanish Cities & Autumn Warmth

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.