Florida Based Cruise Line Aims to Begin Sailings to the Bahamas In July Bahamas Paradise Cruise Line aims at resuming cruise operations out of Florida in July to Grand Bahama Island. Photo Courtesy: Bahamas Paradise Cruise Line After a challenging year for one of the smallest Florida-based cruise lines, things are looking up again for Bahamas Paradise Cruise Line. CEO Oneil Khosa announced the line would start sailing on July 2, 2021, from the Port of Palm Beach on 2-day cruises to the Bahamas. Simultaneously, the line also announced it had revamped its entire website with a new search engine, new options, and a fresh look.