The ideal thing is to get a personal recommendation for a therapist, but recommendations are often not available.
You might want to try having an initial visit with several therapists to see if there is one that is a better fit than others. Not all therapists are necessarily good therapists, and not all good therapists are necessarily a good match for everyone.
You have to decide for yourself if the time and money that you put into therapy is worth it. There are some therapists who will try to pen you in for as many appointments as possible, and don't seem to be that concerned with whether or not you're actually getting any benefit out of therapy. Ultimately you get to control whether you are in therapy or not, and just like with other medical appointments, you can even just walk out of a session if you want to. The treatment is for you, you're not a prisoner there.
Some therapists will specialize in dealing with particular issues, so in principle one who specializes in your area of concern might be good to try. Still, how well you click with a therapist and their general competence may be more important than specialization.
There are several different styles of therapy. CBT (cognitive behavioral therapy) can help when someone's outlook is a factor in their illness. There's evidence that people can get at least some of the benefits of CBT from a book. One of the most frequently recommended CBT books for depression is this:
Mind Over Mood, Second Edition: Change How You Feel by Changing the Way You Think
Dennis Greenberger, Christine A. Padesky
I haven't read it, but it's on the reading-well.org.uk book list, and every book there has been vetted by at least one healthcare professional. In any case, reading a book like that might help you get a feel for what CBT is like in addition to getting some direct benefit.
There's also group therapy, which is usually less expensive than individual therapy, but it would probably be less focused on you.
The people who benefit the most from therapy seem to typically be people who have something they feel like they really want to express to a therapist, or they are going to learn something valuable from a therapist. Therapy is not necessarily worthwhile for everyone. There are also more treatment methods available than medication and therapy, though those are the ones that are most often promoted.