We're already sort of edging in this direction anyhow; I never used to see rooms for baby changing (which AFIK are unisex as far as the adults are concerned), and I've also seen "kiddie bathrooms" where adults can take their children (you know, eliminating the problem of male parent/female child and whose bathroom they use), so...
I for one don't see anything wrong with the concept. I've cleaned fucking bar bathrooms
before, and in such an environment both genders seem to turn into complete orangutans with regard to hygiene. Neither sex seems to be able to remember where they put their piss after one too many.
That, and I'd love to see the demise of the urinal. Those things were a bitch to clean, especially when someone elected to puke in it
Ladies, you can check your makeup with a dude in the stall behind you taking a poop. Men, you can take a leak with a woman next door doing the same thing. I've lived with roommates, girlfriends and the like since I was 17. Sharing a bathroom is called being a fucking adult, yo.
And if you want to have a private talk, go for a walk. Who wants
to hang out in a restroom anyway?