Norwegian Cruise Line offers a last minute Norwegian Cruise Line 7-Night Western Mediterranean Cruise for Two with prices for $798, as provided by ShermansTravel. (It's the second offer on the landing page.) That's a strong price for a 7-night Mediterranean cruise, and the best price we could find for a May departure by $400. This roundtrip cruise aboard the Norwegian Epic departs from Barcelona, Spain, on May 21 and includes stops in Naples, Italy; Rome, Italy; Florence, Italy; Cannes, France; and Palma, Majorca, Spain. Book this travel deal by May 31.