Everyone seems to love Chef Mickey's. I haven't tried it yet, but I hear great reviews!
I also enjoyed 1900 Park Fare (at the Grand Floridian). Ohana was good (at the Poly), but I wasn't blown away.
If you have any critters in your gang (young or old) who love princesses, Akershus (sp??) is a good bet. It's in the Norway Pavillion at Epcot - a great way to get to the park before it opens! Food was decent, but nothing like the Crystal Palace (my personal favourite character breakfast) or Boma (my favourite breakfast on property).
A place that isn't a character breakkie per se, but one that is full of, uh, "characters" is the Whispering Canyon Café at the WL... :lol: