Call ahead and pre order
There's a lot of things to consider is it an adult or a child? And also a budget do you have a budget that you must work with? You could always take them to the beach and then dinner after
Take them out to dinner and then embarass them by telling the server that it's their birthday
Thanks! Your answer is awaiting moderation.