It sounds cliche, but if someone is willing to be themselves and not try too hard to someone they're not - that sticks. That is what makes an amazing first impression.