The Lavvy.
I find the North American term 'Rest Room' particularly irritating, who would want to rest in a public toilet? Get in and out asap.
I'm thinking Motorway Service Station although it's 20 years since I've been in one, perhaps they have improved but the memory lingers
.