Anyone wanting to see some Polynesian-style dancing without paying for the Hilton's overrated luau, should consider this FREE(!) show about 15 minutes away...
http://www.tripadvisor.com/Attractio...ii_Hawaii.html
Heck, get you some plate lunches with some Kaialua Pork or fish at a food court, and you're getting most of the Hilton luau "experience"-- only about $100 cheaper, closer, and faster.
The Queen's Shops also puts on a free show I think on Monday and Thursday as well. It wasn't "professional" but enjoyable and more authentic, as it was actually girls who are part of a hula school in the area (complete with stern but comical instructor who is doing a good job teaching the girls discipline and responsibility-- you definitely don't want to forget a costume at home with her in charge!).