I hope to go nude hiking and camping in the Anza-Borrego State Park in San Diego County this winter and again in the spring. Even skinnydipped at Yosemite in crowded mid-summer season one year. I've been a couple of times to places in California and also in Oregon.
Some of the hot springs mentioned above would be great places too. Fife's Ranch on the Russian River is a great place for that - except for holidays and the weekends, it's not too crowded and there is always 'space' to get naked down on the river itself. When I can, I also get naked too - even when it's not a nudist camp.
Camping, hiking, outdoor recreation are my favorities (along with scuba diving) so freeballing goes without saying.