IN THE UNITED STATES: "Restroom," "bathroom," "toilet:"
--"Restroom" is the most polite and euphemistic
--"Bathroom" is polite, but direct
--"Toilet" is very direct, and often refers to the porcelain fixture itself
In a strange place I would probably ask "where's the men's room" or "where are the restrooms?"
In a friend's house I would ask "where's the bathroom?"
In my own house, talking to my wife, I would call it "the toilet."