Imperial Majesty Cruise Line is Florida's only two-night cruise on their Regal Empress sailing to Nassau/Paradise Island in the Bahamas with departures every other day from Ft. Lauderdale. The Regal Empress is smaller in scale at 610 feet long, but offers a nice alternative to a mini-vacation experience, and her short itinerary includes a full day in Nassau.