Men's, Women's and Family restrooms are the only way to solve this. A man, isn't going into the female restroom while my wife/daughters are in there...it's not going to happen. I'll use whatever means necessary to prevent it too.
That freak would get an ass whooping if he walked into the ladies restroom and my wife or daughter was in their........