Our favorite place is the Magic Time Machine in Addison. Their menu is online...so you can see if this is in your budget or not. On certain days they have strolling magicians, balloon artists, etc. All the waiters are in the costume, so you might get waited on by Captain Jack, Little Bo Peep, or Superman. It's lots of fun.
You could also go to Studio Movie Grill - see a movie while eating out.
Rainforest Cafe at Grapevine Mills (again, $$)
If you go to Joe's Crab Shack, for your birthday they make you stand up on top of the table while the restaurant sings to you.
Speghetti Warehouse in the west end used to make a big production of the waiters coming out to you - don't know if they do anymore.
I'm not sure if it is open or not, but Reunion Tower (it has been closed for remodeling) is really fun, and if you go for lunch the prices aren't too bad. Fun to be up which with such a great view!
Good luck!