As a person who recently had to do this, my suggestion would be to find someone close to either your home or work. Next would be to find someone of the gender you prefer (I prefer same-sex), then find someone in the age group you're in. I've had good luck using this heuristic to whittle down the list to a few names.

Then go for a brief session with each of them. You should pick the person you feel most comfortable talking to EASILY. This person should be someone you don't feel judged or threatened by. You should be able to understand them clearly and they you.

Think about it like it's a date. In a way, it kinda is.

Indeed, you both have to click, as a therapist, I won't receive anyone I feel I couldn't work with sincerely (no judging and lovingly). In those cases I would always recommend someone I feel would be better suited.