Sail aboard Star Legend from Barcelona to Málaga on November 4, 2026. The itinerary includes seven mystery ports along Spain’s coast, with each destination revealed about 36 hours before arrival. Book this travel deal by August 31, 2026.

Satisfy your wanderlust – and your wallet – by taking a look at all our top travel deals. Buy Now at Windstar Cruises