Como escolher um bom psicólogo?

Galera, o título diz tudo. Sou bem leigo nesse assunto e, esse ano, resolvi que iria começar um psicólogo. Queria saber como escolho um psicólogo? Como sei que ele é o certo para mim?

Vi que existem varias abordagens, mas não entendo nada disso. Além disso, o sexo da pessoa que irá me atender influência? Digo, sou homem e fico com medo do psicólogo não entender meus problemas do ponto de vista masculino…

Enfim, podem ajudar com isso?