We've done Chef Mickeys, Restaurantosaurus, and CP for character breakfasts, and CP is our hands-down favorite (in fact, we're just back from our 3rd trip, we ate breakfast at all three places last week, and have decided that we'll only do CP from now on). The overall selection and quality of food is, for us, the very best of the three, and I agree with others who have recommended the puffed french toast -- it is amazing. And, yes, you can get ketsup at breakfast. Also, not everyone realizes that there is a toaster available on the center table, in case you want to toast your bagel!
If you can, book an 8 am seating on a day that is NOT emh for MK. That gives you a great chance to get into the park early for your castle photos, and if you are done before 9, you can line up for fantasyland or tomorrowland for the 9 am rope drop and saunter in to your favorite rides (frontierland and liberty square opened at 9:30 all last week...).