Phoenix area has to be chuck full of good gyms and women...I don't personally know of any gyms.
Mostly standard commercial gyms like LAF, Planet, Anytime and some cross fit joints. I do see one Metroflex north of Scottsdale though and something that may have some legs called Independence.

