They have them at Hippodrome theatre in Birmingham, it's a bit strange walking in and seeing 4 women at the mirror doing their makeup......from people I've spoken to they would prefer them separate.In the south of France they still have some communal toilets (even at montpellier airport), and no-one seems to have a problem with it...
