Hi E.
I have always been a fan of Chuck E Cheese for children under the age of 5, I think Incredable Pizza is a little big and kind of expensive. There is also Play Zone and Matt Trotters. Play Zone is on Rockwell an Hefner, its part of the gymnastic place and I don't remember their name, but I went to a party there for a 3yr old and it was great. The play area that is part of Matt Troters is not called that, but it is right next door and it too is like play zone. It is off of 63 and Rockwell. I went to a party at that place too and it was great. The only other 2 places I can think of is are Gymboree and Mcdonalds. I had a Party for my son at Gymboree when he turned 4 and he loved it, it was expensive though. Gymboree is over on May in North Park Mall. One of the things I like about the 2 gymnastic places and Gymboree is your party is the only party going on so there is not so much noise, confusion, and so many kids. I have been to a few parties at McDonalds and its ok if there are not a lot of other kids in there that are not w/ your party, but that's hard to plan.
Well good luck, I hope everyone has a lot of fun!
T.