As far as I'm concerned, businesses are private institutions and can set whatever policies they want for their bathrooms. My recommendation would be to have either unisex bathrooms, private bathrooms, or have "male" bathrooms that are for people who have male parts (men's bathrooms typically have urinals and fewer toilets than women's' bathrooms for a reason) and female bathrooms for people who have female parts.