Are you thinking of Glen Eden? It's west of Palm Springs, but I don't know about nude hiking there..never been.
http://gleneden.com/about-us/directions/