Try 1900 Park Fare in the Grand Floridian for Dinner. Cindy, Prince Charming, Suzy and Perla were our characters the last 3 times we ate there. Great buffet with lots of very good food to choose from, including stuff the chefs were cooking right there.
Otherwise, most character meals until recently were breakfast. PSB Lunch and Dinner is at Norway and most of the menu has seafood although there was a great review of the vegetarian meal being quite good as well as a chicken alfredo on that menu.
I thought the Cindy's lunch menu had quite a few non-seafood things as well.
That's all there is that is princesses, no breakfast. Most chefs are willing to accomodate though.