A.S.
I like the idea of a private room in your favorite family restaurant. The only thing is that might be a little "boring" for the kids. And it may be too small to have a clown or entertainer in there. And since the only thing you can really do is eat, you may have to provide a little more food that you would at a house party.
There are so many great places to have bday parties that are not Pump It Up type things such as the Little Gym. If you want to do something original,here are some suggestions:
an ice cream shop,Build a Bear(yes, they host parties!),Quiggley's Clay House(www.quigglys.com),Dallas Aquarium,Paint Yer Pottery, Center Stage Drama(http://www.centerstagedrama.com/birthday_parties.htm),
and my favorite, Young Chef's Academy( http://www.youngchefsacademy.com/birthdays.php)
They handle everything: from sending out the invitations,writing down gifts and who they are from when they are opened,decorations.
This is a sit,relax,and enjoy the party. No stress involved. :) And the gift bags for the guests are SO cute.
Kidz Muze is also a great place for a party and they handle everything as well.
The Children's Art Studio has creative parties and the trolley on McKinney avenue lets you have parties on it while they drive around. Pretty cool!
Club Libby Lu has cute girls parties.
OR...contact Kreative Kidz parties and they will plan an awesome and very original party for you. They have all different types of locations like a karate studio,art studio,museum,ice cream shop...
Hope I was able to help! :-)