There's quite a difference between complimenting someone's shoes vs. saying she looks cute.

Would you feel the same if someone said, "nice haircut" vs. "you look cute with your new haircut"? I highly doubt it. And further, try imagining it coming from differing genders, and differing sexualities.

One of the compliments objectifies, and that is why it doesn't belong in the workplace.