I feel the first few issues can be greatly alleviated by simply taking those issues seriously, making it known that kind of behavior simply isn't tolerated, and

I feel the first few issues can be greatly alleviated by simply taking those issues seriously, making it known that kind of behavior simply isn't tolerated, and following through if those things ever come up. That last one is the key, there. I don't know any workplace that doesn't say they take those things seriously, but actions speak louder than words, and if you're not prepared to terminate people who behave in that manner, then you're not taking it seriously.