It is typical that first-time cruisers love NCLA, but more experienced cruisers see differences. If NCLA is that good, imagine how great another cruise line will be. Don't get me wrong NCLA is worth taking, but there are a few "crewing" issues with their all US-crew.
Anyway - several cruise lines go to Hawaii at least a few times a year. Celebrity goes pretty often, as well as Princess and Holland America.
I would look for a newer ship. I see Celebrity Summit, and Diamond Princess both go.
However, if price is a factor, Celebrity Mercury was just featured in our last newsletter had this deal...
Celebrity Mercury to Hawaii from just $699 per person!
CruiseMates says: A premium ship at a great price. Click below to find it.