Genoa is marvellously eclectic, vibrant and full of rough-edged style; it’s a great cruise excursion. Indeed “La Superba” (The Superb), as it was known at the height of its authority as a Mediterranean superpower, boasts more zest and intrigue than all the surrounding coastal resorts put together. During a holiday to Genoa you can explore its old town: a dense and fascinating warren of medieval alleyways home to large palazzi built in the sixteenth and seventeenth centuries by Genoa’s wealthy mercantile families and now transformed into museums and art galleries. You should seek out the Cattedrale di San Lorenzo, the Palazzo Ducale, and the Renaissance palaces of Via Garibaldi which contain the cream of Genoa’s art collections, as well as furniture and decor from the grandest days of the city’s past, when its ships sailed to all corners of the Mediterranean Sea. The Acquario di Genova is the city’s pride and joy, parked like a giant ocean liner on the waterfront, with seventy tanks housing sea creatures from all the world’s major habitats, including the world’s biggest reconstruction of a Caribbean coral reef. It’s a great aquarium by any standards, the second largest in Europe by capacity, and boasts a fashionably ecology-conscious slant and excellent background information in Italian and English. Just 35 km south of Genoa, there’s no denying the appeal of Portofino, tucked into a protected inlet surrounded by lush cypress- and olive-clad slopes. It’s an A-list resort that has been attracting high-flying bankers, celebs and their hangers-on for years, as evidenced by the flotillas of giant yachts usually anchored just outside. It’s a tiny place that is attractive yet somehow off-putting at the same time, with a quota of fancy shops, bars and restaurants for a place twice its size.

On the spectacular coastline of the French Riviera lies Marseille, an MSC Mediterranean Cruises destination. This atmospheric port city is known for its unique mix of grit and glamour, seen in its labyrinth of streets and historical architecture. Only a few miles from Marseille’s charismatic cafes and bustling Vieux Port, stunning cities are to be found. Visit Aix-en-Provence, birthplace of Cézanne, or take in the ancient beauty of Avignon.

The elegant central zone of Málaga – a stop-off on your MSC 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. The impressive Alcazaba is the place to make for if you’re joining a shore excursion. Clearly visible from your cruise ship, to the left of its entrance on c/Acazabilla stands the Roman Theatre accidentally discovered in 1951, and – following excavation and restoration – now a venue for various outdoor entertainments. The citadel, too, is Roman in origin, with blocks and columns of marble interspersed among the Moorish brick of the double- and triple-arched gateways. Above the Alcazaba, and connected to it by a long double wall (the coracha), is the Gibralfaro castle. Like the Alcazaba, it has been wonderfully restored and now houses an interesting museum devoted to its history.