The Spanish island of Mallorca offers towering mountains and dramatic cliffs rising over clear, blue water – but its hidden gem is Palma de Mallorca, the island‘s capital and largest city, where you‘ll find quaint historic streets, Gothic castles and gastronomic delights. Cruise to Palma de Mallorca and check out one-of-a-kind Palma Cathedral: The 14th-century Gothic spires of exterior contrast the modernist interior designed by in the early 1900s by Gaudi. See the circular courtyard and Arab-inspired arches of Castell de Bellver, and take in the fresh scent of the miles of pine forest that surround it. Or hire bikes and pedal east to Palma Beach, where you can soak in the sun on the white sands and clear waves.

France‘s oldest city, Marseille blends ancient charm with Provencal beauty. In the morning, head to the fish market Quai des Belges, where trade has been going on for more than 2,600 years – stroll along the promenades and 18th-century warehouses, and grab a cafe au lait and a melon tarte from one of the cafes on the ground floor. Cruise to Provence and check out the Basilique Notre-Dame de la Garde: Built in the 19th century in a neo-Byzantine style, its golden statue of the Virgin and Child dominates the Marseille skyline. Then, take in the modern architecture and Mediterranean cultural artifacts at the MuCEM art museum, or see the craggy limestone cliffs of Calanques National Park, a half-hour drive outside the city.

For Renaissance treasures, nothing compares. The Uffizi is home to Michelangelo’s David, Botticelli’s Birth of Venus and Leonardo’s Annunciation – just to start. Add architectural icons like Brunelleschi’s Duomo, or the Baptistry with its Gates of Paradise.

With 28 centuries of celebrated history, Rome holds the edge when it comes to unrivalled adventures. The city that sparked the world’s largest empire is very much alive today with a jumble of ancient ruins, world-renowned art and vivacious street culture. Here you can live ‘la dolce vita‘, recalling the glory days of Ancient Rome and twirling forks full of pasta in a trattoria. Ride past centuries-old basilicas in a three-wheeled Ape Calessino, or stand in awe of paintings by Italian masters at Villa Borghese. Whether it’s Vatican City’s spiritual allure, Trastevere’s backstreet charms or the Colosseum’s embattled legacy – The Eternal City endures with endless adventures.

With a skyline defined by towering Mount Vesuvis, Naples is a bustling Italian city brimming with beauty. Experience its rich neoclassical architecture at sites like Gesu Nuovo Church, with its lavish interior adorned with detailed frescoes, statues and gold inlay. Go even deeper into history at the San Gennaro catacombs, where Naples‘ first bishops were buried in the second century AD. Walk along the Miglio Sacro (‘Holy Mile‘) and people-watch your way through the cafes and shops of the Sanita district with a zuccherato (sweetened espresso) in hand. Jump onboard a Naples cruise and take the short bus ride to the base of Mount Vesuvius – it‘s an easy 20- to 30-minute hike will take you to the summit – and tour the ruins of Pompeii afterward.