If you want to see truly great Hula dancing, now don't laugh, go to the King's Court shopping center directly behind the Hyatt on Waikiki. Several times a week a group of talented young people perform in the courtyard by the, now don't laugh again, Burger King entrance.
My sisters and I used to belong to this group. Each show lasts about fifteen or twenty minutes. It's free, it's good, and it often stops traffic.
Enjoy, Aloha.