On our recent trip, we had seven people in our party ranging from age 2 to age 65. Every person in our group was split between San Angel Inn (Mexico) and Teppan Edo (Japan) as their favorite. San Angel Inn was a favorite because of the atmosphere. Teppan Edo was a favorite because of the experience and the food.
Good luck making your decision and enjoy whatever restaurant you choose!
We really enjoyed The Plaza in MK....nice and cool and the sandwiches are so good and great service...also dessert and shakes are a cant miss...we have for sure added Plaza to our must do list!
Magic Kingdom -- Plaza (lunch or dinner) or Crystal Palace (breakfast only)
Epcot -- LeCellier
Studios -- Mama Melrose or Sci Fi
Animal Kingdom -- Yak & Yeti