This Tucson Anytime Fitness is the most southwest location in Tucson. It has most of what you need and just opened last October.
The staff is fantastic. The gym is kept clean and you have plenty of elbow room. Ample parking in the parking lot but on occasion, you may have to park a couple of hundred feet away as this is in a busy shopping center.
They have a nice assortment of free weights and most of the equipment needed. I was able to get an effective workout with little to no issues of waiting for equipment.