Three pieces of advice. Learn what the different initials after therapist names mean and choose one who is fully licensed. (For example a LMHC is fully licensed but a LMHCA is not). Two reasons for that, experience does matter and it is more likely to be covered by insurance if the therapist is licensed. Secondly, figure out the financial aspects first, who your insurance will cover or if the therapist does a sliding fee scale etc. It can be very disappointing to start working with someone and then find out that the insurance won't cover it. Finally, and I highly recommend this, treat this as if you are hiring someone, because you are. Meet with three potential therapists, come prepared with questions to ask them and pick the one that you can best see yourself working with. There needs to be a good match.
You can find good therapists at some local agencies as well as in private practice. Just like in medicine, there are generalists who treat a wide variety of clients as well as highly specialized therapists who are narrowly focused. Don't be afraid to ask a potential therapist what type of clients they work with and their experience/training with your particular areas of concern.