J.G.
Our mall has a "soft play" area that is designed for 3 and under. It has extra padding under the carpet, the climbing aparatuses are all padded and the rules say "No Shoes." Lots of moms (and caregivers) take the kids there during the day. We love it.
The Park District and the YMCA would probably have good opportunites. Not free, but fairly inexpensive.