I think (and have also heard from other people) that the therapeutic approach doesn't matter as much as the relationship between you and your therapist. In my experience, I was interviewing therapists and when I came across mine, I wasn't very familiar or enthusiastic about her approach at first, but I really liked my therapist and how we got along. So I kept her, and things have been going really well.

When I was first looking, I went online and found 7 or 8 that I seemed to like, then I emailed them. This reduced the list to about 3 or 4, which I then interviewed and kept one.