I think it should be legal for anyone, male or female, to go naked if they want. If other people can't deal with seeing PEOPLE (yes, naked people are still jsut people, like everyone else) then tough sh!t for them. I dont think government regulatinos should dictate what people can or can't wear.
Having sex in public, etc. is a different story.
Oh, and for the record, here in Santa Cruz public nudity is legal, however, public lewdness is still illegal. And being that we have an entire UC campus filled with hippies, it's not too uncommon to see naked people around, and hell, there's always the nude beaches if you're willing to strip down yourself.