Vacations to Go offers a Royal Caribbean 4-Night Bahamas Cruise for Two bundled with a $65 Onboard Credit, with prices starting from $600. Assuming you'll use the credit, that's the best deal we could find by $65, although we saw it for $18 less last week. This roundtrip cruise aboard the Majesty of the Seas departs on September 4 from Port Canaveral, FL, with stops in CocoCay and Nassau, Bahamas. Additional fees and taxes may apply. Book this travel deal by July 3.