I am female. I've had male and female therapists, and I'm definitely more comfortable with a male. Even for super intimate sex things. It just feels safer to me.

Just as every person is different, so is every therapist. You may find the gender doesn't matter at all, and it's more who the person is that counts.