Malaga, Spain

The elegant central zone of Málaga – a stop-off on your cruise of the Mediterranean – is largely pedestrianized with the focal point, marble-paved Calle Marqués de Larios, lined with fashionable stores, its most elegant thoroughfare.

Plaza de la Constitución, Málaga’s main square, hosts a monumental fountain flanked by slender palms and the terraces of numerous cafés and restaurants. Málaga centre has a number of interesting churches and museums, not to mention the birthplace of Picasso and the Museo Picasso Málaga, housing an important collection of works by Málaga’s most famous son.

Perched on the hill above the town are the formidable citadels of the Alcazaba and Gibralfaro, magnificent vestiges of the seven centuries that the Moors held sway here.

Málaga is also renowned for its fish and seafood, which can be sampled at tapas bars and restaurants throughout the city, as well as at the old fishing villages of El Palo and Pedregalejo, now absorbed into the suburbs, where there’s a seafront paseo lined with some of the best marisquerías and chiringuitos (beachside fish restaurants) in the province.