I agree that a lot of decent people wouldn't stare, but at the same time, a lot of non-decent people would. Not everybody is respectful; this is far from a perfect world, and assuming that people of the opposite gender would be respectful of that is, to me, not realistic. We might feel safe in everyday life, but why? Because of the law? After Hurricane Katrina hit, crime rates went very high, including rape, because law enforcement wasn't there. These were 'normal' people committing crimes (the Philip Zimbardo prison experiment illustrates this). If people are not sexualizing each other simply due to setting, then it is simply a matter of intent, and people could sexualize or not. Going to school, or to the store, etc. But going to, say, a strip club, all else being equal, yields something different. Not because of dress or anything else. Something simply in the mind. Therefore, one could simply sexualize nudity if they wanted to. After all, the primary reason why one is sexually attracted to another is not where they are (setting) or whatever it may be, but what they are (male, female, etc) and the differences manifest physically; therefore, that is the primary indicator.
I grew up in a neighborhood with a lot of crime, and got into a few fights here and there, so maybe my worldview affects my judgement. I don't automatically give trust to people by default. That is probably why I think there is an issue (although I do agree that people with nontraditional orientations can use the same facilities, for different reasons.) But the way I see it, the responses show best case scenarios, and not the average ones; it is simply reliant on the trust of others. I consider many women fairly attractive (taking out old ladies), but I think that might be because I try to avoid the media sexualization in order to prevent it from affecting my notion of the standards of what being attractive is. On an extreme end, pornography makes people have certain standards and have a narrowly defined range, so doing the opposite would yield the opposite effect. I have to say that I'm often surprised to hear someone call a girl ugly when I really didn't think so.