Vacations to Go offers a Costa Cruises 7-Night Mediterranean Cruise for Two with prices starting at $798, as provided by ShermansTravel. (If prompted, sign up for the free newsletter to see this deal.) That's $200 under our mention from two days ago, $2,460 off, and the lowest current rate we could find for this cruise. This roundtrip cruise aboard the Costa Fascinosa departs from Rome, Italy, on May 4 and includes stops in Palermo, Italy; Valletta, Malta; Palma de Mallorca, Spain; Barcelona, Spain; and Savona, Italy. Some restrictions may apply; fees, government taxes, and fuel supplements are additional. Book this travel deal by April 6.