As a guy, I'm super self-conscious about trying not to come off as creepy to women around me. In the past year, I've tried to be better about giving compliments to my friends, but I found myself complimenting my male friends much more than my female friends.
One day I asked a female friend about how to be less creepy when giving compliments, and she gave me the following advice:
"Don't compliment her on her body, because that comes off as creepy. Instead, compliment her on something she's wearing and probably put a lot of thought into. Something she might be proud of. This would be like her outfit or her make-up. The more detail in your compliment, the better."