Then what's the story on this "Awful Restroom Law" which I keep hearing about?
This persistent rumor is most likely based upon a parks regulation in Clark County Code, section 19.04.040, which does indeed prohibit males over the age of 8 from entering or loitering in the vicinity of women's restrooms in public parks.
Next FAQ entry (13.08): So, what does all of this mean? Which restroom should I use?