You can remember the meaning of 洗手间 with this easy mnemonic:
Please wash (洗) your hands (手) in between the toilet (间) and the restaurant.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.