To get the best help with recommendations, perhaps you could state what type of square footage would be comfortable for you.
While a balcony is a big deal to us on Caribbean cruises, we did not utilize our balcony nearly as much in Hawaii as we thought we might.
If you will be out and about most of the day, then enjoying dinner and entertainment onboard, you might select the largest balcony room available, instead of a suite, to keep your expenses down.
In case you weren't already aware, NCL uses "American workers" (mandated by Hawaii), which drives up the cost of cruise.