It may seem odd, but once you're in an environment where most everyone is nude it just seems natural. Then I got up and walked to the ocean and found nobody was looking or even cared. By the end of the day I was hooked. Nakedness as such is not to be equated with physical shamelessness. The human body is not in itself shameful, nor for the same reasons are sensual reactions, and human sensuality in general.
Most naturists ARE religious.
Few people have a body that they feel is perfect. Surprisingly enough, by removing your clothes you'll find that it no longer matters. No one will laugh or point and no one will judge you. You'll find that everyone accepts one another as they are. When we went to leave, the hardest thing that I did was to put those clothes back on.