On the west coast of Tuscany lies the cosmopolitan port city of Livorno, an MSC Mediterranean Cruises destination. This Italian getaway is known for its historical architecture, sumptuous seafood, and checkboard waterside promenade. Livorno is the perfect launch pad for visiting Tuscany’s beautiful art cities, Florence and Pisa. What’s more, you’ll find great natural environments, like Macchia della Magona, spread across the region.

Discover the culture and colour of Civitavecchia, an MSC Mediterranean Cruises destination. This Italian gem is an enjoyable flight from many European and non-European cities. Celebrated for its 16th-century Michelangelo Fort, ancient Taurine Baths, and marble Vanvitelli fountain, the port is a convenient starting point for visiting Rome, Italy’s regal and romantic capital.

Formerly a Roman settlement, Valencia is a charismatic port city on the coast of Spain, and an MSC Mediterranean Cruises destination. Its marriage of modern and ancient architecture is a sight to behold – from the futuristic stylings of the City of Arts and Sciences to the 13th-centry Valencia Cathedral. Walk around its avenues and squares and soak up the city’s spellbinding energy. For restful pursuits, take in the beauty of its protected natural wonders including Albufera National Park.

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.

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.