Adding to Rat's UK info, in restaurants and other public places, I'd ask for the 'ladies', and my father would ask for the 'gents'.
And expanding the subject a little, unisex public facilities aren't totally unknown. In fact, there's a unisex facility at the top of the stairs outside my office at work.
Yvonne
