職場でのセクハラは、「何と言ったらダメ」「何をしたらダメ」と個別のルールがあるわけでなく、総合的に見て(1)上下関係を使った強要や(2)敵対的職場環境になっているか、で判断されます。ですので、「髪切った?かわいいね」と言ってよいかどうか、だけ考えても結論は出ません。普段どういう環境があってその発言が出たかが問題です。
それから、単に本人が特定発言を嫌だと思ったからといっていきなりセクハラになるわけでもありません。総合的な環境を見たときにある程度客観的にも「良くない職場環境だ」と判断される必要があります。その意味で単なる好き嫌いで判断されるものでもありません。
もし「セクハラですよ」が単なる冗談レベルはなく本気っぽいのでしたら、職場環境が誰にとっても働きやすくなっているかどうか、を考えてみる必要があるかもしれません。