Intelligence, common sense, sense of humor, kindness.
Kindness is probably the biggest thing. There was this one girl during Freshman year of high school that I was infatuated with. One day, she was talking to her friend during a test in World Geography. Teacher (Who, at the time, had recently found out she was pregnant) failed both of them, as per the rules of the classroom, and entire school.
Few weeks later, teacher miscarries. She's absent a few days. Tragic time, class expresses their sympathies. Except the two that failed. They both agreed that our teacher "Deserved it, the *****." I cut off all ties with her there.
My apologies for the rant, but it really is a big deal to me. Someone could be the perfect person, physically beautiful, and fills all of my criteria.
But if you don't have a shred of compassion for your fellow human beings, I don't want anything to do with you.