L.G.
Have you looked into Pump It Up Jr in Plano. It seems to be geared for the little ones. Plus it's a private party so you don't have to worry about alot of kids. Also try the Little Gym. At this age I would keep it pretty simple. I had a party at the house with family and close friends. We just set up some little pools and cooked out. My son loved it!
The one party I went to Chuck E Cheeses, was crazy. I vowed to never have a party there. LOL But for her age I would say it would be too much. The tables are so close together and your daughter wouldn't be able to really run around and have fun. Plus it will be hard for you to "host" and keep up with her too.