It is true that you need to click with your therapist- ask trusted friends who they see. Don't disclose to coworkers/bosses/work about seeing a therapist because its still stigmatized, case in point the idiot who posted the comment I'm replying to.
Credentials are important as to how/where therapists received training- and the difference between PHD, MD and other titles are CRITICAL to differences in psychiatrist vs psychology, etc. Some prescribe medicine, some don't, some shouldn't, some are quacks.
Find them based on reputation and perform your own checks to satisfy your concerns. Therapy is really healthy :)