Debbie Gichlik / Courtesy of Royal Caribbean International

Enchantment of the Seas sails in and around the Bahamas out of Port Canaveral, Florida. Most itineraries range from three to four nights.