Really the only way to do unisex bathrooms without someone getting their knickers in a twist (for legitimate reasons) is single occupancy bathrooms, and building several small rooms is probably more expensive than building 2 big ones, which can cause some problems as far as money is concerned. Unisex bathrooms I feel are necessary though.