The fact that you are on site that is a pretty good indicator that a therapist/psychologist is a good idea. The issues of gender are weighty. I don't really advocate for a "gender" therapist, just a therapist that isn't hostile.
Determining if a therapist is competent or hostile can be learned from recommendation or the hard way. For example I had a good marriage counselor, she refined all the problems between me and my ex down to very simple straight forward facts, which allowed my ex to have the clarity to make the right choice for her, and one that was acceptable to me(divorce.) On the other hand the marriage counselor's referral to a sex addiction therapist for me was laughable, that wasn't hostility, it was incompetence in working with people like me.
My first therapist(excluding marriage counselling) was from an internet list, second and third ones were from recommendations from other people. The first one was dropped due to expense, I have retained both newer therapists including in my post op status anymore. They are covered very well by insurance, a $20 copay.