Twee would be 'little boys' room' or 'little girls' room'.
A female equivalent of 'I'm going to see a man about a dog' would be 'I'm going to powder my nose'. Do people powder their noses any more? It makes me think of Barbara Cartland.
'Bog' and 'dump' are too blokey.
'Loo' seems to me to be fairly neutral.