Is there somewhere I could wash my hands?
1. Where are the public rest rooms?
2. Where is the washroom?
3. Where's the john? (informal)
Where is the men's room?
Where is the ladies' room?
Where would I find the rest rooms?