New Bern Gymnastics has open gym for walking- preschoolers! This costs $6 but they do have so many things for them to do! It is definitely good for them to just burn some energy, but also allows you to see if gymnastics is something they are interested in.