American Express Travel offers a Holland America 10-Night Mediterranean Cruise for Two for $1,798, as provided by ShermansTravel. (It's the second offer on the page.) That's a savings of $800 and the lowest price we could find for this 10-day cruise. This cruise departs from Civitavecchia, Italy, on May 7 with stops in Naples, Italy; Palermo, Italy; Tunis, Tunisia; Livorno, Italy; Cairo, Egypt; Monte Carlo, Monaco; Marseille, France; and Barcelona, Spain. Some restrictions may apply; fees, government taxes, and fuel supplements are additional. This travel deal ends March 5.

Of note, American Express Travel offers other extended cruises with prices starting at $999 per person. Scroll down to see them all.