Recommendations, although for many of these I only have n = 1 anecdata:
- Kona Cafe. Go at dinner time, special request "the bread pudding from 'Ohana" for dessert. Or go for a leisurely lunch as a break from a MK day. I'm not willing to pay Polynesian prices for my room, but I do love to visit the resort once per trip.
- Tangierine Cafe at Epcot (counter service). Huge portions, so you can easily share. Has a great vegetarian plate.
- If you want to do a character meal, I would do either Crystal Palace in the MK for breakfast (Winnie the Pooh crew) or Tusker House at AK for lunch (Mickey, Minnie, Donald, Goofy). Tusker's lunch buffet has more interesting options than the other character meals, including better vegetarian options. The dinner character meals are incredibly pricey.
- BlueZoo is not really a Disney restaurant - it's in the Dolphin hotel, which is on Disney property but owned by Starwood. BlueZoo has great seafood, and will also have far more of an adult/dressy atmosphere.
- Columbia Harbour House at the MK has some of the healthier options, including grilled salmon and various veggie-heavy sides and salads. They also have fried seafood, if you need to balance the healthy eaters and the junk eaters...
- If you go in October or early November, I was surprised by how good many of the Food & Wine festival booths at Epcot were. Pricey, but I had lots of great things.
Ok, I think that covers most of my budget-focused list. I know there are fancier options available, but living in DC, I'm not going to Disney for the exotic food, so I focus on reliable values.
Menus:
http://allears.net/menu/menus.htm