I have to find new offices and the best ones I've found so far are in a block where each floor has an accessible toilet and a "block" of unisex toilets.
The block is a room off the corridor with individual floor to ceiling cubicles, with a sink in each.
At a staff meeting today I presented the option and explained about the toilets, to gauge what objections there might be.
There were none, at all, in fact people seemed perplexed that I might think there would be.