Just returned from our second sailing to Hawaii on Pride of America January 21-Feb.1 We took this same trip 2 years ago and loved it. We were VERY skeptical the first time around after reading some negative reviews, but found ourselves more than happy with the food, staff and ports. If NCL did have any problems, they must have been corrected, but we found none and we are pretty picky.
Unless you have the time(14 days) and patience, NCL makes much more sense to fly to Honolulu, see all the islands in 7 days, than to cruise 4 days out and 4 days back like other cruise lines offer.
There is plenty of time to get a good feel of each island and still be back to the ship for more evening fun. The ship has so many activities, that we'd have to map out our strategy each day and try hard to fit dinner in.