There are several cruise lines that go around Hawaii, such as Princess, Disney, Crystal, Holland America, and the Royal Caribbean. However, Norwegian Cruise Line has a ship that's based in Honolulu Hawaii. There's also a company called UnCruise Adventures that sails throughout Hawaii.