In the UK (so using British English), people are quite straight forward and will tend to ask
Could you tell me where the bathroom is please?
Where are the toilets please?
Where are the ladies'/gents' please?
Are there are any public toilets nearby please?
In the USA people tend to be rather coy and ask
Could you tell me where the restroom is please?
Whereis the ladies'/men's room please?