If you are concerned about legality you need to check with the office there. We were told it is ok to hike naked anywhere, just don't get lost. Didn't see anyone else at all during our 3-4 hikes in May and September, sooo much open space out there and so few people. But I would guess that encounters with non-nudists can happen once in a while if one hikes far enough.