On our honeymoon we (two 22 year olds) went to 2 character breakfasts (Tusker House & Ohana) and 2 character dinners (Cinderella's Royal Table & 1900 Park Fare).
I liked the dinners better than the breakfasts, but the breakfasts were still fun.
What I found while planning our trip is that while there are several non-character table service breakfasts, most of them are not the best value on the Dining Plan. Most, if not all, are at resorts as well. We did have Boma at the Animal Kingdom Lodge scheduled for our last day, but ended up canceling, because I had planned on paying for it OOP, and we still had counter service and snack credits left to use.
Anyways...there's a non-character breakfast at every Deluxe and Moderate resort...at least I think there is....
Wilderness Lodge - Whispering Canyon Cafe
Grand Floridian Cafe
Contemporary - The Wave
Poly - Kona Cafe
Boardwalk - Kouzzina
Those are just the ones I can think of off the top of my head, but basically most breakfast entrees are only $15 tops, even when you add in a drink ($2) and a "dessert" it barely scrapes up to $20.
You can search this website for options and menus to decide what you want to do.
http://www.wdwinfo.com/wdwinfo/dining/diningmain.cfm