Wow, small world! We live in the next town, Goshen, NY. In Chester is a great place called The Castle. It has a great mini golf course, indoor arcade, indoor and outdoor go carts, a cafe, roller skating rink. Most of that was just added this year and it is great. Most of the indoor play spaces around here are places you have to be a member of. We have the Gymboree play and music classes and the Little Gym, both in Middletown which is about 15 min from Chester. There is a Chuck e Cheese in Middletown too and that would be good for the ages of your nephews. In Warwick, which is also close to Chester, about 10min there is a really great toy store. It is not commercial, it is very much like a nostalgic toy store with every toy and arts and crafts you could think of. It's called the Toy Chest. I can't think of much else. We do have a good mall in Middletown with a Build a Bear. My kids love that place! Even DS who is 4 loves it there!