Here there isn't much toleration for nudity as one might expect, you won't find it unless you happen to belong to nudist club which are usually private and of the beaten path out from the cities.
Nude beaches are very few and far between and usually more fiction than fact.
There is a guy in Austin that rides a bike around the town nearly naked, he has a little "G"string he wears but his junk isn't hidden, that's for sure. I don't know that the cops mess with him but he gets plenty of publicity from the radio talking about him when people see him riding and start calling the talk show to describe what they saw.