You could have the libertarian state, the green state, the clothing-optional state, the state with free public housing for all, the state where puns are outlawed, the state with a two-drink minimum, the fiercely pro-business state—even a state that guarantees free speech but requires that you sing your speech like a show tune.
Check out this article on naked skiing for specific information about places that have a proven record of embracing clothing optional skiing.
Some offer restrictions including couples only, singles only, or even clothing optional resorts.
Some Scandinavian countries have a clothing optional policy at all beaches, and European countries tend to be more tolerant of nudity overall.
The point of a naturist or clothing-optional beach is to relax, have fun and perhaps enjoy a complete tan.