We did this character dinner last year during our Easter trip. It was with Cinderella, Prince Charming and the mice. The Fairy Godmother was outside the restaurant and you could visit with her on your way out of dinner.
Reservations were not tought to get, however book as soon as you can. (90 days out for PS).
The food I was not impressed with at all. I have had much better meals in WDW. If you have a little one that wants to eat with Cinderella, and you cannot get breakfast, then I would go ahead and do it. If not, I would pass.