Cruise.com offers a Royal Caribbean 3-Night Bahamas Cruise for Two, with prices starting from $600, as provided by ShermansCruise. (Scroll to the bottom of the landing page and click the red "Book Now" button to the right of the May 5 sailing date.) That's the best price we could find for such a cruise in May by $16. This roundtrip cruise aboard the Majesty of the Seas departs on May 5 from Port Canaveral, FL, with stops in CocoCay and Nassau, Bahamas. Additional fees and taxes may apply. Book this travel deal by March 31.