Hello,
My family and I went to the Spirit of Aloha show in November of 2005. I had pretty high expectations of it because my grandmother saw it a couple months prior and raved about it. Personally, I thought it was kinda corny and the food wasn't that good. I didn't really enjoy it. The only great thing about the show was the Fire performer. Our waitress was rude and very abrupt, and we never got refills for our dinner even though its "all you can eat".
Also, what I didnt like about it was when you eat its a pre-show, but when they start the main show they dont give you refills, etc. Our waitress just came up to us and basically said "last call". I wasn't done with my first drink, but I knew I would want another one (It is a approximately 2 hour show) and so I got one, by the time I needed it it was watered down.
I would say, try it once just for the experience. We are trying 'Ohana for the first time for our trip in September, and I am sooo excited about it!!