How do you compliment a colleague without sounding cheesy?

Is it considered offensive? Is it cheesy if I tell anyone that their new haircut looks pretty ? (It is what it is)

Where do you draw the line?

My take: It should sound modest and respectful given that its a work environment. But you never know when she might get triggered.

Wierd rules.