Onboard.com offers a Costa Cruises 7-Night Mediterranean Cruise for Two with prices starting at $1,398. (Scroll down to find this deal.) That's the lowest current rate we could find by $200. This roundtrip cruise aboard the Costa Serena departs from Savona, Italy, on August 24 and includes stops in Rome, Italy; Naples, Italy; Palma de Mallorca, Spain; Barcelona, Spain; and Marseille, France. Book this travel deal by July 31.