We always go to Chef Mickey's the first night we arrive. It's usually a Sunday night and before we have visited any parks. The kids love it and it gets them ready for the next exciting day.
I'm sure the breakfast is also good. Check out the menus on www.allearsnet.com
I took my 6 yr old DD there for dinner on the first night. What a great way to start our trip! We absolutely loved it! Afterwards we rode the monorail all the way around, then watched the electrical water parade before going to bed. We were really ready to get to the MK the next morning!
I haven't done the breakfast, but we really like getting to the parks early, so we don't eat much in the morning. It would drive me nuts to be sitting down at a restaurant eating breakfast knowing that I could be at a park beating the crowds and enjoying most of the attractions with little or no wait!