I can't believe no one's mentioned a luau yet. There are lots of deals for free under 12 kids luau dinners when you buy an adult's ticket. Yes, the shows at some are very cheesy, but generally kids still love them and there's always a range of food - from chicken nuggets for kids who won't try new foods to poi and other hawaiian foods for those who will.