Vacations to Go via Dunhill Travel offers a Royal Caribbean 4-Night Bahamas Cruise for Two bundled with a $65 Onboard Credit, with prices starting from $458. Assuming you'll use the credit, that's the best deal we could find by $183. This roundtrip cruise aboard the Majesty of the Seas departs on December 18 from Port Canaveral, FL, with stops in CocoCay and Nassau, Bahamas. Additional fees and taxes may apply. Book this travel deal by November 21.