This wouldn't be such a big issue if we lived in a free society where all land is privately owned. You wouldn't have all these "public" beaches, parks, streets, etc. The owner would set the rules, including the dress code -- period. No bitching about rights being violated, no bitching about disrespectful dress. If you want to go around nekkid, you just have to avoid the places that prohibit you from being there nekkid. If you don't like all the nekkid people on your neighbor's nude beach, don't go there, and for god's sake, don't bring your kids there or they might learn what a nude human figure looks like!!!!omfg!!!!!
In the current state of our society, in which so much of our land is government-owned "commons" where everyone has a right to be, I think there should be no laws on dress code. I don't think it in any way impairs the liberty of anyone if someone decides to walk around nude, and so it could never be considered a threat that someone could legitimately defend themselves against with force. People with such delicate sensibilities that they can't stand the sight of a nude human figure should just stay away from public places, and those disgusting art museums as well. If you want to protect your kid from seeing such things, keep them at home. Your delicate sensibilities (even if they stem from a long cultural and religious tradition of delicate sensibilities) are not a moral sanction to force others to accommodate them.
I tend to think that a lot of the objections to repealing public nudity laws stem from the same type of fear that causes people to object to repealing laws prohibiting the carry of firearms. "It will be like the wild west out there, and you will see some perv shaking his junk at you on every street corner!" As usual, reality does not tend to live up to these hysterical expectations. The State of Vermont does not prohibit public nudity. The only nudity that you occasionally see there are college kids sitting out by the road trying to be rebellious and piss off old folks, and most of them tend to be hot women.