How about doors on the stalls, with working latches ...
and more welcoming
Regular cleaning and deodorizing would be nice ... perhaps some pleasantly scented soap?
What are these people (?) doing in the bathrooms? No, please don't tell me, I'd have nightmares!