If you haven't warmed them up a bit first, it never feels right to compliment what they wear.
On the other hand, people love hearing that they have a nice playlist or run a cool place. It's something we put a lot of us into, so being complimented about it always hits hard.
Compliments are an acquired skill, but one that's so satisfying to use.