@endali Best solution to this I've seen was at a local burger joint. An open doorway looking directly onto a full row of sinks and mirrors on the right, and rows of fully private bathroom stalls to the left. Stalls contain either a single toilet or urinal, clearly marked on the door, and the doors and walls go all the way from the floor to the ceiling.

It's honestly so fucking simple to have joint public washrooms. We just need stalls that go all the way to the floor like they should to begin with.