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