I am taking my best friend to 'Ohana for hers, she'll be 37. I will call them a month before and ask them if there's anything special at all that they can do to make her feel like the queen that she is Maybe they will give us a table with a great view, decorated with Mickey confetti. Maybe she'll even get lei'd
You can arrange for a personalized menu and a diver to hold up a sign at Coral Reef (both of which are free...that NEVER happens at Disney). Also, you can special preorder a birthday cake for any restaurant.