Coyote, I missed you by just a day as I was there yesterday Friday April 9, the couple from New Jersey were still there and we had great conversation about their local nude beach at Sandy Hook New Jersey. They were headed for some soaking in New Mexico, so I gave them some ideas for good soaks to check out there.
Regarding nudity, I've always gone nude at Deep Creek and hiked the Bowen Ranch trail nude. I would imagine it's also acceptable to hike the Bradford Ridge trail nude. I 'm not sure about the longer trail from the dam.