I am one of the people who love 'Ohana and I will keep going back even with slight menu changes. 'Ohana is a different dining experience. It's really a family atmosphere. There is no show per se, but they do have entertainment for the kids. They have a coconut race where the kids race around the restaurant batting coconuts with brooms (watch your ankles!) and hula-hoop contests. It gives the kids something to do during dinner. The food is really good. The appetizers are brought in a circular tray that spins and you share all the wonderful food. Then, a server comes with skewers of meat (steak, pork, turkey and shrimp) and you can have as much as you like. Everyone is your "cousin" at 'Ohana. If you time it right, you can see Wishes from the restaurant too. They dim the lights and play the music. It really is a great place to dine.
As for the Spirit of Aloha, that is a dinner show. It's a little expensive but I have heard the show is worth it. We'll wait until dd is a little older so at least I know she'll eat something and join in the show.