I went with a group of 12 (6 kids). The food's only so-so but the whole experience is fun. Kids can go up and learn to dance. We went in September and since it's outside seating it was sooooo humid so that may have put a damper on it. If there's other places you really want to try I'd go with them. You could try HDDR. My family did that when I was 5 and, from what my mom said, my brothers and I loved it.
Try doing a search for Spirit of Aloha, you should find a bunch of info.