Having your own bathroom is the best, but one thing I liked when I worked in Italy is that they had real bathrooms in most offices. It's very normal to have a little room with a door that fully closes, rather than those stalls where you can see people's feet, as well as smell and hear everything.

I mean, I kind of get having that kind of thing in, say, an airport or somewhere with security concerns, but being treated like that in an office environment is horrible.