You have to be attracted to the person, period. It being looks, personality, or a mix of both. Personally looks mean very little to me. I'm more interested in the inside, and I am very picky about it.
I do think you can't have true love based only on looks, as I classify that as lust. Thats the kind of attraction that kind of ruins this world, but thus is our society.