Cruise.com offers a Costa Cruises 7-Night Mediterranean Cruise for two with prices starting at $778, as provided by Dunhill Travel. (Scroll down to find this rate.) That's the lowest current rate we could find for this cruise by $20. This roundtrip cruise aboard the Costa Diadema departs from Barcelona, Spain, on November 9 and includes stops in Palma de Mallorca, Spain; Naples, Italy; La Spezia, Italy; Savona, Italy; and Marseilles, France.