Most majorly public places now do have a unisex/family bathroom or at least the sign outside the bathroom indicating it is not specifically gender oriented.
"Never trust a fox. Looks like a dog, behaves like a cat."
~ Erin Hunter
~ Erin Hunter