My experience with CBT was that it treated clients like they were idiots. I found it condescending and patronizing and it did not help me at all. In fact it made some things a lot worse for me. I found a couple of studies - including one big one from I think the Netherlands - that found CBT making some things a lot worse.
Some people find it very useful but I don't know what conditions or issues it is better for or hurtful for across the board. I would think it like everything else -some it helps and some it does not and it is a lot more based on the person than the issue.
I think trying out a lot of different kinds is a good idea. It is hard to know what they are like even with descriptions. Plus I see two psychodynamic ones and they are nothing alike.