Are you still in Falls Church? Ryan Hall's gym Fifty/50 is there if you are. Given the traffic in NoVA, having a gym that is easy to get to would be a big plus. I don't know how their offerings have changed, but at one point they were also offering judo and wrestling, the latter of which is normally harder to find classes for as an adult if you have no experience.
Also AsianJedi is up in Nova still and he's a super nice guy, you can probably reach out to him and ask for his advice on gyms in the area.