I will often times compliment a woman on what she is wearing or her hairstyle. I've never had any regrets about that. I don't quite get the sexual harrassment think when a woman is complimented but I know it happens. I've never perceived that a woman 'took it' wrong when I've complimented her.
