If you really want something magical, the best advice is to plan it yourself so you know it will happen.
There are lots of fun restaurants to celebrate a birthday but none guarantee they will acknowledge a celebration whether it is a birthday, anniversary, honeymoon, etc.