Depende do que vc pretende.
Apenas uns amassos rápidos? A beleza pode ser suficiente pra alguns.
Construir

uma relação com a pessoa? Caráter.

Eu sou da opinião que o bom caráter é indispensável até na relação com desconhecidos.