Norwegian Cruise Line offers a Norwegian Cruise Line 10-Night Mediterranean Cruise for Two bundled with a cabin upgrade with prices starting at $798, as seen on Travelzoo. (It's the top offer on the page.) That's the cheapest 10-night cruise we've ever seen and a current low for this cruise by $760. This roundtrip cruise departs from Civitavecchia, Italy, on January 14, 2015 with stops in Olympia, Greece; Athens, Greece; Ephesus, Turkey; Istanbul, Turkey; and Naples, Italy. Some restrictions may apply; fees, government taxes, and fuel supplements are additional. This travel deal ends February 28.

Of note, Norwegian Cruise Line offers other European cruises with prices starting at $549 per person. Scroll down to see them all.