I love the way Alamo Drafthouse in Texas did this. Each stall is a fully walled environment and there's a long sinkway for everyone. No one gives a shit that it's male and female together.
There is or was a bar and restaurant in Pensacola FL that tricked people into going into the wrong restroom if you weren't paying attention and/or drunk. It was funny and there was no panic or outrage.
I was in a bathroom the other day with a messed up toilet paper dispenser. I didn't notice until a woman sat in the stall next to me and I turned my head to just see full cleavage perfectly centered through this massive like 5x5 inch gap. Most uncomfortable pee of my life.
Worth noting, this was a massive bathroom with like 30 stalls and 3 people currently in it and she chose to sit right next to me :(. It ain't just urinals, guys.