Primeiro você tem que saber quais são as qualidades que você quer - se são

exigências normais ou irreais.

Se forem exigências normais é focar onde pessoas com essas qualidades frequentam. Quer um cara romântico e caseiro? Você não vai encontrá-lo em uma balada open bar.

E sempre procurar conhecer a pessoa antes de se envolver.