At work yes. I was under the impression we were talking about social settings outside of work with co-workers. Since none of the scenarios from the OP appeared to have happened at work. Or at least that's the case with all the scenarios I cited in my original comment.

I don't see why compliments of one's appearance outside of work must be off limits. As long as they're not inappropriate or suggestive. It's a common courtesy in some social circles. And I'm also not against women complimenting men on their appearance, or women complimenting women or men complimenting men. I'm an equal opportunity complimenter :)

Now if they report directly to you yes I agree it's inappropriate and boundaries need to be in place. But I didn't get the impression that was the case.

And for the record I'm not talking about "cat calls". That's inappropriate in all cases.