I think being specific and not complimenting someone based on their physical appearance goes a long way to not making it weird.

I complemented someone's sashiko work on her pants and it wasn't weird or uncomfortable.