8 Night Italy, France & Spain Cruise

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 rent bikes and pedal east to Palma Beach, where you can soak in the sun on the white sands and clear waves.

The northern Italian port city of La Spezia, on the border of Liguria and Tuscany, offers an ideal gateway to two of the country's most famous cities: Pisa and Florence. Just one hour by car or train will bring you to Pisa, where you can check out the white-stone arches of the city's famous leaning tower and its sister-structure, the Pisa Cathedral. Or spend your day in Florence, about two hours away by train: Climb to the top of the famous Duomo ("dome"), the nickname for the Italian Gothic Santa Maria del Fiore cathedral, for stunning 360-degree views of the city. Cruise to Florence to stroll through the San Lorenzo market with an espresso in hand and take in the smells of local spices and truffles as you people-watch.

Messina is Sicily's panoramic gateway — located on the northeastern corner of the island, the city just kisses the boot of mainland Italy's southern tip. Get lost among the patchwork of churches and antique palaces. The Messina Cathedral is in the heart of the city, and its famous bell tower houses the largest mechanical clock in the world — every day at noon, the statues move to Schubert's "Ave Maria." In front of this church, you'll find the Fontana di Orione, a 16th-century fountain that's a work of art in itself, with sculptures of figures from ancient mythology. Cruise to Sicily and take a leisurely walk to the Sacrario di Cristo Re, a hilltop church with panoramic views of the town and the surrounding mountains.

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 A.D. 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.