The problem isn't necessarily nudity, as much as it is being nude in public ... If you're somewhere that you can't be seen, then there is absolutely no problem. If someone witnesses you and complains or goes to the police, you're gonna get hassled, even if you're within the laws.

I hike alot, and have run across some uncovered bodyparts in remote areas ... and I would never complain ... I admire their freedom .... but there are alot of other people who think differently.