You have to appreciate that to an American, the word toilet refers to the the actual fixture. So asking where the toilets are feels kind of crude if you can look at it from an American's point of view. When I go to the UK I use British terms (to the extent I know them), knowing that although it sounds strange to me, I am the visitor. That's part of the fun of being someplace other than home!