We have had no problem at all taking our grand daughter with us to any of the resort signature restaurants at disney. She is now five.
If you are in EPCOT, anyplace around the world showcase (with the exception of Le Bistro...unless she can sit still/quiet for 3-4 hours) would be fantastic. Or, take a walk/boat ride over to Flying Fish..our favorite!
If you are at the Studios...50's prime time is where we usually eat.
But for a really great meal..again, you could head to Flying Fish at the Boardwalk, or IL Mulino at the Swan, Blue Zoo at the Dolphin is fantastic, but again, Blue Zoo is a long meal...probably not good with a 4 year old no matter how well behaved she is.
In MK, we eat at Crystal Palace for Breakfast, Liberty Tree Tavern for lunch.
For B,L or D why not try the Wave restaurant over at Contemporary. Dinner is fantastic, hopefully we will get to try breakfast and lunch soon.
If MK is open late and you want to leave for a dinner break, head over to Artist Point, just take the boat from MK to Wilderness Lodge, then back again.
In AK...we really enjoy Yak and Yeti (we have had this for lunch many times).
Usually after an AK day we head to AKL and enjoy Jiko or Boma.
Enjoy!