Do you want someone to weave a narrative of your life?

If yes, go with the analytical one.

Do you want someone to give you "here and now" solutions, without trying to figure out the "why" behind every thought, feeling, and action?

If yes, go with the CBT.

If you like to talk or think you would benefit from talking, then you might be frustrated by CBT. But if you want advice rather than interpretation, you might not like the other one very much.

It depends on what your problems are and what your personality is like.

Personally, I chose my therapist just because her office was located down the street from me and she seemed nice enough during our first few sessions. I could have shopped around, I guess, but I knew that I wasn't going to fall in love with anyone after just a few sessions. So I "settled". But I've been working with her for a long time and don't regret my decision. I think it helps that she has more than one set of tricks up her sleeve. She does CBT, just not on me.