I am not sure which park you will be in, but last December I celebrated my birthday at LeCellier. It was great. I wanted steak, so that made the choice easy.
That morning, I had breakfast at CRT. If you can't snag breakfast ressies, try the castle for dinner. They put pixie dust on the table and really do up a birthday nicely. The food is pretty good and eating there is fun. I actually like dinner there better than breakfast.