Northern Arizona Nudist/Naturists
There are several lifestyle resorts in AZ. You can find them through most lifestyle magazines and on line directories. Traditional resorts around AZ are more conservative. You are more likely to nudist what you're seeking in Las Vegas or southern CA.
This is the only nudist resort of which I am aware in the Tucson area. I have to admit naivete as to what is a "lifestyle resort. Rustic place northern El Dorado Hot Springsbut it's veeery rustic. Probably not what you're seeking, but, the tubs are natural hot springs and Sunset and Desert Group are divine.
It has public and private areas. It's just west of Phoenix.
Just north of Phoenix is Shangri La, but I have never been.