Today we checked the Jhoon Rhee Tae Kwon Do Studio in Falls Church, VA. Once a week they open the studio to children under the age of five to enjoy the padded gym floor and padded building blocks. My boys had a blast playing with the balls and large shapes they could stack and jump on. They can run around without fear of being hurt if they happen to fall down.
When we went there were only a few moms and dads with kids so the kids had the run of the studio. The studio does put a cap at 30 people per session this includes both parents and children. There is a fee per child and they ask that you either call or sign up online ahead of time to ensure your spot. Walk ins are welcomed but there is no guarantee that space will be available. When you pay in person make sure you have cash because they don't accept credit cards unless you reserve your spot online. No snacks are allowed on the mats but you can sit in the chairs and have the kids eat their snack. Restrooms are right there next to the play area. The restrooms were clean and had a large baby changing table. The supervisor does ask that any poopy diapers be put out in the outside trash can near the studio.
My kids had fun running around, listening to music and playing with the other kids. If you live in Fairfax County near the Falls Church area you should check out the studio on those days that the weather won't allow you to be outside. Just follow the signs to the studio as it is tucked back in between Baskin Robbins and another store.