Our last trip (1st for my boys BTW) we did:
Cinderella's Royal Table (lunch)
Liberty Tree Tavern (dinner @ on my son's birthday)
Crystal Palace (breakfast @ on my son's birthday)
O'hana Character Breakfast
Now, my boys were 8 and turning 6 at the time. They "humored" me at Cinderella's, stood up with each princess, smiled and had their picture taken. They were enthralled to be inside the castle though and since they were given swords with lunch...well THAT made it worth their while!
Liberty Tree Tavern was a highlight! Our server, Will, was excellent and the food was scrumptious! They made a BIG deal out of my son for his b-day too! We'll miss the old LTT!
Crystal Palace was ok. The food was good. (especially that puffed french toast-YUM) But it was too much food that early in the morning for my kids to eat. The characters seemed the most rushed out of all the places we had been, which was fine with my kids since they really had outgrown W-the-P and friends by this age. (is that possible???)
The kids have voted O'hana Character Breakfast their absolute favourite! It is the ONE restaurant they have requested to return to. The food is good-love the family style! The characters were amazing! They spent ample time with us and seemed to have the most fun there (even with the wait staff). At one point Stitch took my son's "Stitch" ball cap, put it on and sat down. Well, Pluto tried to get him off the chair, and when he wouldn't budge, Pluto proceeded to push Stitch in the chair, all around the restaurant!
Be warned,

he also picks his nose and flicks it!