A.G.
My daughter goes to Gymcats in Henderson. Its off Sunset, a few miles from the Galleria Mall. She loves it! There are a lot of boys there too.
Their website is gymcats.com. They have open gym from 12-1 for $6 if you wanted to try it out for a while before enrolling them in any classes.