My 9 year old boy enjoyed Pizza Planet (arcade) and Sci Fi at MGM (cars to sit in and over the top sci fi film clips), Cindy's castle for dinner (when there were no characters, so don't think that'd work now....he liked just being in the castle), Pecos Bill's at MK (counter service...with fries from McDonald's cart across from it on Adventureland side...familiar food), Le Cellier (loved the steak and chocolate "moose" dessert), Restaurant Marrakesh (liked the belly dancer), and the San Angel restaurant in Mexico(liked the volcano, email postcards, boat ride and gift shop) in Epcot's World Showcase, and Coral Reef in Future World (liked the big tank, fish-spotting placecard, and fun desserts), .............not too impressed with AK or hotel eateries. He more liked eating at the poolside bar at the hotel and at water parks.......he loves nachos, and thinks eating while swimming is very cool. He liked going to Boma, but more for the gift shop and animal watching than the food, though he liked the desserts.
Edited to second the mention of Teppanyaki at Japan.........forgot this one, he really liked it.........they cut up and grill the meat and veggies in front of you on a large hot-plate-like table..........you sit on bar stools around the edges.