I just switched over to a Crossfit gym and boy is it kickin my butt. The instructor is such a nice guy and doesn't push me too hard, but gives enough encouragement to keep me confident. The instructor is more than half the battle when finding a good Crossfit gym. I've definitely lost some weight and have acquired better balance, speed, and strength.
The instructor blends gymnastics, yoga, and weightlifting all together with a lot of mobility work. Once my kids are old enough I will bring them here to train them for sports.