There's a new place in Brooklyn that opened recently called Madd Fun. Its an indoor amusement park type of place. They have various price ranges. Try to get an early time, it's less crowded. I attended a party at 4:00 and it was nice, however by 7:00 the place was turning into a Madd House. LOL
I dont have the phone number but the address is 303 Stanely Ave (between Hinsdale & Snediker Ave) website is www.maddfun.com
Good luck. I did a skating party for my son's third birthday. It was good for the older ones, not good for the 3 years. Bowling and Movie Parties are good ideas also. Just a few suggestions.