How about Chef Mickey (contemporary good for MK day), Garden Grill (Epcot), Biergarten (spelling(?) Epcot), Boma (Animal Kingdom Lodge good on AK day), 1900 Park Fare (GF I believe good on a MK day), Crystal Palace (Magic Kingdom), Mama Melrose or Hollywood and Vine (MGM) for the Fantasmic Package.
That gives you four character meals It also gives you a couple of other non-character meals so you aren't completely character mealed out.
If you do 1900 Park Fare, Chef Mickey, Garden Grill and Crystal Palace that is two mickey character meals, 1 princess meal and 1 winnie the pooh meal, which should hopefully cover most of the characters.
Boma let's you explore AKL and look at the animals while you wait for dinner or afterwards, it is supose to be a great hotel to just explore. The Fantasmic package let's you not have to wait in the long line for Fantasmic at MGM, though if you don't mind the line then both SciFi and 50s Prime Time Cafe are supose to be fun restaraunts to eat at as well.
Biergarten is supose to have a great show it is the german restaraunt in Epcot, other choices though could be Le Cellier Steakhouse in Canada which does great steak, Coral Reef for the giant aquariums, or Restaurant Marrakesh which is the Moroccan restaraunt and has good food according to most.