Am I legally allowed to use the female restroom in public places? Is this a legal issue or an etiquette issue?

Huh. You know, if you don't act like a creep and freak out any of the women in there so they accuse you of being a Tom, they might let you get away with this. I doubt there's an actual law about it. Be very well behaved and polite and see...