Living in Lake Havasu City I get to do some excellent naked hiking. The weather here is great for it and allows for frostbite free hiking nearly year round. It can get a little warm in the peak summer months 120+, but the lake is right there. On the California side it is nearly all wide open desert which makes the chances of running into other (clothed) hikers nearly zero (once in 10 years). That makes the hiking all the better as far as I am concerned. It's not that I am bothered by being seen, it's just that I think others have a right to NOT have to see me.
Hiking by the light of a full moon in the summer is really enjoyable because that is when you get to see the the amazing amount of wild animals. Everything from wild burro's and big horn sheep, to Javilna (wild pigs) and even beaver at the waters edge. I have seen (been stalked by actually) moutian lions, deer, bobcats with brilliant blue eyes, coyote, huge owls, foxes, and yes rattlesnakes, can't forget about them. High top boots are a must at night in the summer.
I know the desert like it was my own back yard, where to see the big critters and where to stay away from the big eat-you critters.
So if anybody finds they are coming out this way and wants to really see the desert, I am always up for a hike, clothed or not is fine with me as well.
I just found this site, but I will be checking on it now and then.