I said on the inaugural voyage of Pride of Aloha, a disaster in terms of food and service.
However, this itinerary -- the one you'll be taking -- is one of the very best I've ever taken.
I've been to Tahiti, but I think Hawaii is more awesome and more diverse. We had so much time in port, so much independence, I felt free as a bird. There are myriad choices in things to do.
Here's my biggest tip: plan your own shore excursions because they are very expensive through the ship. For example, if you email or call Budget, the price of a rental car is $30 per day. But if you book a Budget car through the ship, it's $70.
Get a list of NCL's shore excursions (probably at their web site). The majority of excursions you can book yourself for a fraction of the price.
Alas, this isn't the place for shoppers. You will only find tshirts, Hawaiian shirts and Kona coffee in every port, nothing else. The Kona is the same price it is in New York!
But Hawaii is spectacularily beautiful and there are more unique activities to choose from than you can fit in. Plus, it's the easiest place in the world to visit -- it's the United States.