It's easy, make all stalls unisex; add a separator so the urinals are not clearly visible. Or more expensively, just have individual bathrooms.

As an aside, if you are ever in other parts of the world, the East, many bathrooms are open to the world -no doors, and people do alright.