When not to use 厕所 when asking for the toilet?
Roughly speaking, 洗手间 = bathroom/restroom and 厕所 = toilet.

洗手 literally means wash hands. It's not feminine, it's just more polite as you mentioned.

You can use either in most cases. You would use 洗手间 while eating or when talking to someone you don't know very well.