I'd say..."Oh, I didn't realize you thought your daughter wasn't cute." :D Seriously though, you did the right thing. Just ignore the odd/rude/jerky comments, they will unfortunately come from everywhere in reference to everything. Just smile and back away slowly.
We also switched gyms, the drive is longer, about 25 minutes and the new gym has all the equipment needed and pits as well, so somewhat similar to your situation. For us the move was a good one and my kids are loving the new gym. I think none of us know what our kids will end up doing, no matter...
I saw that too when I first came on here. My 4 1/2 year old can do a back walkover, bridge to kick over too and I've stopped her from doing them in the house (she's constantly flipping somewhere) there is so much they work on in gym (pullovers, hip circles, vault, round offs, beam, etc) all that...