I remembered something that happened on me and Robyn's Disneyworld trip.
I approached a Cast Member (what Disney employees are called) and asked, "Where is the nearest washroom?"
She gave me a puzzled look and said, "You mean... ... for clothes?"
I said "No, I mean a bathroom." She pointed me in the right direction.
According to Wikipedia, it turns out that only Canadians use "washroom" to describe public toilets. To Americans, a washroom is a laundry or utility room, and public toilets are called bathrooms or restrooms.
In my mind, bathrooms can only be in homes, because most public toilets don't have bath tubs. Restroom just doesn't seem like the right word to describe a public toilet - I try to be in and out, not hang around to rest.
And asking for a toilet just seems rude.