Cruise.com offers a Royal Caribbean 4-Night Mexico Cruise for Two, with prices starting from $616, as provided by ShermansTravel. (On the landing page, scroll down and select "Book Now" next to the June 3 sailing date.) That's the lowest price we could find for such a cruise in June by $340, although we saw it for $18 less a week ago. This roundtrip cruise aboard the Empress of the Seas departs on June 3 from Tampa, FL, with one stop in Cozumel, Mexico. Book this travel deal by March 31.