Alaska

Living in a remote area such as this, the major objection to nude recreation - being seen by, and possibly offending, 'textile hikers' - is almost non-existent if you choose your locations and times appropriately.