Norwegian Cruise Line offers a Norwegian Cruise Line 7-Night Western Mediterranean Cruise for Two, with prices for $1,358, as seen on Travelzoo. (It's the second offer down on the landing page.) That's the lowest price we could find by $100. This roundtrip cruise aboard the Norwegian Epic departs from Barcelona, Spain, on October 21 and includes stops in Naples, Italy; Rome, Italy; Livorno, Italy; Cannes, France; and Palma, Majorca, Spain. Book this travel deal by January 31. *