It is not that difficult, really.
Why?
There are legal places to do so and these places are safe environments with like-minded people.
Personally, I recommend "nudist resorts" such as the ones found on the International Naturist Federation's directory or on the US/Canada nudist club directory on the AANR website.