Our daughter loves to go to nice places to eat. Del Friscos, etc.
One of her favorites is Japanese food where they cook it right there in front of you. Hibachi Rock in Allen is good. There is another place, Benehana (sp) I think at the Shops of Legacy. I think Kobe Steaks on Beltline in Addison but I have not been there in a long time. We lived close to Hibachi Rock and always go there.
At some PeiWei locations, you can watch them cook.
Other "regular" type restaurants, such as PF Changs, have Chef's tables where you sit back where the cooks are and get some special treatment.
Medieval Times is fun. We did that once. Once is all you need, LOL. Be ready to spend a few bucks though, the "holding room" is full of characters selling stuff.