- Join us -- Paradise Cruise in Hawaii -- on the Star of Honolulu and Starlet's I and II for luxury dinner cruises, sunset cruises, adventure cruises, and whale watching. You can also plan a special event cruise such as a wedding or company outing.www.paradisecruises.com