My husband and I (ages 33 and 25) went last September. We liked the show overall, but I don't know if we'd go to it again.
The food was pretty good. I especially liked the Sweet Hawaiian bread. The chicken they served was pretty good as well.
The story line has been mentioned in a previous post. I never saw the old version of the show but I take it this story was added to make the whole thing more 'kid friendly', as was the inclusion of the Lilo and Stitch songs. (No complaint from me, since I love Stitch! lol). The dancing and singing throughout the 'story' part was nice, but the part I really enjoyed was the native dances from different South Seas islands. If I did go to see it again, it would be solely to see this again.
I'm definitely glad we went to see it once, though.