I have pretty much the same question...
Looking for a Luau on a May 07 sailing with NCL, that will not bump up against other "I wants" (excursions).
Can't do the luau in Maui, because of the expanded time doing a journey to Hana .
Sooo..It would have to be in Kaui.
Question is, which one in Kaui??
Don't mind doing a car rental in Kaui and winging it (around other things of course), provided it is A+ on the rating and not just another meal and some two finger you know what, with red punch on the side.
We did the Hyatt Luau in Maui years ago centered around a condo vacation (where time was not that big of a deal)... it was good.