Hi, I have been to the following luaus on the Big Island:
1) Island Breeze - Dec, 2005
2) Royal Kona Resort - Nov, 2007
3) Waikoloa Beach Marriott - Nov, 2007
1) I thought it was ok; nothing special. The grounds are very plain but near the water / boat docks. The food was ok but #2 and #3 was much better.
2) It was raining and they brought the show inside. The food was good and we were right against the stage. They did take the food away pretty quickly and some of us did not get seconds. The tables were long not-sturdy narrow tables with plastic tablecloths. The show was ok but just the place / tables needed upgrading. It was also very warm under the hotel cover.
3) This is the place to go out of the three except you may have to drive 20 - 30 miles to Waikoloa from Kona. The hotel is very nice so the grounds are also. Tables are round and fit 10 people so a little tight. The show and food were good and the they the food out pretty much for the whole time. They did have to run back to get food a few times to restock when low so there was a little delay.
So in order of preference:
Food - pick #2 or #3
Setting - pick #1 or #3. #3 is better
Location - #3
Dancing - all were good
Music - hard to compare since they were all ok
Host - #3
Parking - #1 / 2 (get ticket validated). #3 - park and just leave, no fee
Hotel Base Quality - #3, then #2, then #1.
I did notice that some of the performers were at #2 and #3. They had the same "fire" guy at #2 and #3. I can't remember the performers from #1 since it was 2 years ago.
I hope this helps but if I went back . . .#3 definitely would be my first choice. . . then if I wanted to try a different one; I would go with a completely different place than #1 or 2 (not that they were bad).