Lots of things. Their personality/body language/conversation content. I love it when you meet somebody that you just bounce off, and the conversation flows so naturally.
My pet hate, is when you meet somebody who can only talk about themselves. I mean, I don't like talking about myself much - but it'd be nice when if you meet someone they show some sort of interest in you.
