Ocean Discovery – Barcelona, Palma De Mallorca & Malaga

About this cruise

Clear the calendar from October 25, 2026. This one's 13 nights from Barcelona, and the route visits Palma de Mallorca, Málaga, Cádiz and Fort Lauderdale. By the time you're a week in, you'll have completely stopped checking your phone. The sailing ends in Fort Lauderdale. The final stretch is open ocean, which gives you time to process everything you've seen and use the ship one last time. Hot coastline, hilltop villages, and very good food. That's the Western Med in a sentence. You get around 10 hours in each port, which is enough for an excursion, lunch, and some wandering around on your own. When you're not ashore, Legend Of The Seas joined the Royal Caribbean's lineup in 2026. Still has that new-ship feel. Longer sailings have a different energy. People relax into it, stop rushing, and start actually talking to each other. An October sailing dodges the peak crowds while the weather is still cooperating. Well timed. If you've been thinking about a cruise, this 13-night sailing is a strong place to start.