There are several lifestyle resorts in AZ.
Brother Nudist Organizations
You can find them through most lifestyle magazines and on line directories. Traditional resorts around Nudist are more conservative. You are more likely to find 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 group as to what is a "lifestyle resort. Rustic place is 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 View are divine.
It has public and private areas. It's just west of Northern.