I currently go to Assembly Sports Club in Arlington (because the actual Assembly location closed). The trainers there work with compete newbies pretty often. They do group stuff too but I'm not sure how it works now. (Also it's pretty crowded because they haven't opened the expansion yet. And I just realized it's going to get even worse with the New Years' resolution people. So maybe hold off on this one.)

I used to go to Evolve Fitness a while back. I liked that gym better. It was just less convenient. I don't remember what they did for group classes or personal training.