Pilgrim is right the food and service was absolutely superb in the rigaletto restaraunt.
ps tell them it is your birtday and the staff and most of the other diners will sing happy birthday,have a great time.
You could try the speciality restaurant for your birthday they do great steaks but we found the dining room (anytime dining)to be superb every night without fail, every night was special for us.
In the Steak House the steaks are to die for, service excellent and I am sure they will go out their way for you if you mention its your birthday- dont foeget you have to reserve a table though and they dont have many tables so do it early.
I had special birthday on sea princess-- balloons outside cabin, card and cake at dinner and happy birthday sung in traviata restaurant. Food fab.
A lot of passengers had their evening birthday meal in the Traviata Restaurant. The food is very good, and the waiters sing you a song.