We really enjoyed the Paradise Cove luau. Our group of 10 consisted of 4 kids age 9, 12, 12, 14, two sets of parents, and grandparents. Everyone had a great time though we were pretty tired at the end. The kids liked the activities before dinner (especially the girls with making the various flowery/weaved items) and we all liked the show.
The food was fine for me and no one in the group complained but for the most part we're pretty easy going for food. I could have had an entire plate of the pork but made the mistake of filling up on some of the other items
The starlit hui is a much shorter show and of course, no food...but it is free. I would definitely recommend hitting that one even if you do another luau somewhere else.
Jim