ポジティブな印象を与えたということで、
普通に
「I like your haircut.」
と言うのが最も無難かと思います。
「That's a very unique haircut.」
でも大丈夫ですが、必ずしも良い意味で捉えられる保証はありません。
なので、
「I like your haircut.」
「That's a lovely haircut.」
「Wow, I love your hair.」
「That's an awesome hairstyle.」
「Wow, very nice hair.」
などとストレートに褒めるのが手っ取り早いです!
そして、言いながらニコッと笑うと、より良いかと!