Naked in Utah?

I know this is a tough one, but I am doing a hiking trip across southern Utah in Septemeber, and would love to find a place to relax without clothing, outside.  Anyone know of any places, official or unofficial?