Donald's is a great breakfast at AK. Definitely a lot of fun!
Mitsukoshi (sp) in Japan at Epcot we've done the last two years and will probably do it again.
Crystal Palace was really nice. We did lunch and would definitely do it again. The wait was long to get in, even with PS.
O'Hana was a good character breakfast. We really enjoyed it!
Marrakesh in Morrocco at Epcot was really good.
My sister and her family went to San Angel in Mexico at Epcot and said it was really good. I would like to try LeCellier, Nine Dragons, Cap'n Jack's (DTD).
Get creative. If you're going to MK, you start your morning at one of the monorail hotels for breakfast. It makes it easy to get to the park quick after spending most of the morning in a restaurant.
Good luck!!