We did the 'Spirit of Aloha' this year because it was one of the only Dinner Shows we had not attended yet. Like the PP said, the storyline for the show is a bit corny. It really did not get enjoyable until they actually started doing the dances representing the different Polynesian countires, which occurs after dessert.
The food was not what we expected. If you are thinking Luau like roasted pig, think again. It's salad, chicken, ribs, rice, vegetable, bread... It's all served family style.
We did it, it wasn't bad, but not great either. Considering all the other dining options at WDW, we probably won't go back.