S.M.
I too would suggest paintball or maybe even rock climbing. Or maybe laser tag could be fun? Or a place like Dave and Busters or Main Event with arcade games, bowling, laser tag, etc. I also saw this place on Groupon a few weeks ago that also has a bunch of different activities that seem right up a young teenager's alley: http://www.dfwap.com/DFWAP/
Hope it helps!