Did you consider Fitness First in CityCenter - it is segregated (men only section, also so are the classes)? Or check Intercon - Bay Club (expensive, but if you apply for yearly membership it works out ok-ish, it is also 24 hours and mixed).

I'm in the same boat... looking for a normal gym with a bloody squat rack!