I'm working for the past 7 months with a therapist and it's been very useful. Talking about relationship with women mostly. Helped me with dealing with my previous breakup and I second what everyone said.
I realised that the most important characteristic that you need to look for in a therapist is how you feel about them. Do they make you feel comfortable sharing deep, shameful stuffs ? Can they truly be non judgemental, no matter what you tell them ? Can you trust them ? Your relationship with them is what makes the therapy works, more than they're actual practice (CBT or psychoanalysis or something else).
As the other said, don't hesitate to shop around, some therapists offer a 1st consultation for free. But you need to ask yourself some questions. Regarding your issue, would you feel more comfortable confiding in a man or a woman ? Older or younger ? Maybe you need someone that might look like a parent or someone completely different, or it doesn't matter. Only you can know this kind of things.
Good luck in your search, if you have more questions, shoot