Vacations to Go offers a Costa Cruises 7-Night Mediterranean Cruise for Two with prices starting from $834. That's the lowest price we could find by $14. This roundtrip cruise aboard the Costa Mediterranea departs on March 10 from Barcelona, Spain, and includes stops in Marseille, France; Savona, Naples, and Palermo, Italy; and Valletta, Malta. Additional fees and taxes may apply. Book this travel deal by March 2.