I personally like gendered bathrooms, but I know that apparently many people are not comfortable with them, so I would be sort of ok if they were to go away. But some things I do like about them:
* Men will not pee standing up into a toilet seat that a woman wants to use to sit down later (or rather - inevitably some "spray" will go around the toilet seat on the floor, making it smelly rather soon)
* Speaking of smell - male urine and poo smell different from womens' - it makes me uncomfortable to smell the male version...
* Women can have a break away from men at a party or in a club
* We can use that room to chat about men, talk about that guy at the bar who was hitting on us without his male friends possibly eavesdropping
* We can fix our Makeup without men waiting impatiently to use the sink to wash hands
* Men do not have to bear wastebins for female hygiene products
Honestly - in a way going to pee is maybe just 70% of what happens at a womans room - or do you really thing girls go to the bathroom in a group or with the best friend because they actually by chance have to go pee at the same time?

So - I do like gendered bathrooms, can't we just use the one that fits best or if none does just pick one? I go to the mens room occasionally at festivals if there is a long line at the womens room - and so do many friends of mine (it never happens the other way around, so I do not worry about men being in the womens room). And parents with their kids do not go into separate rooms if the kid still needs help - they just go into the room that the parent would use. I think maybe Americans in the USA overdo it a bit with the gender segregation by making up laws for this, actually forcing parents with kids of another gender to either break the law or let the kids go in alone.
So if there is no other way, then ok, make unisex bathrooms - I'd not be happy about it but if it makes others more comfortable its an acceptable loss