Barcelona, Spain:
This lively seaside city checks all the boxes — history, culture, amazing food, a thriving art scene and so much more. When you visit Barcelona, you can start every day with a steamy cortado in a charming sidewalk café. After that, the options for adventure are endless. Swim with sharks at Aquarium de Barcelona, one of the largest aquariums in Europe. Check out ancient Roman relics at the Barcelona City History Museum, located in the vibrant Gothic Quarter. Make a reservation to see a sultry flamenco show. And when hunger hits, head to Mercat de Sant Josep de la Boqueria, a pilgrimage site for foodies. It was a covered market back in the 1200s. Now it’s one of the top food markets in the world and a must-visit stop before your cruise out of Barcelona.

Palma de Mallorca, Spain:
Palma de Mallorca is the perfect place to immerse yourself in history and beauty. Go back in time to the 14th century at Bellver Castle, with its mix of Arab arches and Roman-inspired fortification. Catch a wave on the golden sands of El Arenal beach. Then, tuck into cocarrois, a local take on empanadas, or cool off in the quiet gardens and medieval ruins of the 10th-century Arab Baths.

Provence (Marseille), France:
Start your Marseille adventure at the port, where fishing boats and yachts bob close to one another and the fish market Quai des Belges still sells the day's catch. Then hop on the tourist train at Quai du Port for the steep climb to the neo-Byzantine Basilique Notre-Dame de la Garde. Check out MuCEM museum to trace the first footprints of Mediterranean history, then relax beside the crescent-shaped colonnade and fountain at Palais Longchamp.

Florence/Pisa:
While traveling to Florence or Pisa, enjoy a scenic drive through the celebrated Tuscan countryside with its rolling hills, olive and cypress trees and medieval villages. After climbing Pisa's Leaning Tower, explore the atmospheric white, rose and red piazzas (squares). In Florence, the birthplace of the Renaissance, you can marvel at the paintings in the Uffizi Gallery and cross the famous Ponte Vecchio bridge, packed with local boutiques to poke your head into.

Rome, Italy:
Experience la dolce vita in The Eternal City— recalling the glory days of Ancient Rome and twirling forks full of pasta in a trattoria. Stand in awe of paintings by Italian masters at Villa Borghese. Soak up Trastevere’s backstreet charms. Discover Vatican City’s spiritual legacy. Or ride past centuries-old basilicas in a three-wheeled Ape Calessino.

Naples/Capri, Italy:
The third-largest Italian city and one of the oldest in Europe, Naples combines deep history and modern verve. Check out the extravagant Royal Palace of Naples, the former home of the royal family, with its beautiful tapestries and frescoes. People-watch from a streetside cafe in the Sanita district with a glass of wine and slice of classic margherita pizza.