I've had both a male and female GYN. (Changed due to insurance) Both are excellent in their practice and make me feel totally comfortable. I was searching for a minority dr. and everyone recommended the guy, claimed he was the absolute best in the state!
Funny tidbit of info: My current GYN (the man) asked if we'd met before because I looked familiar. I told him yes and that my mother has been one of his patients for years - but that he hasn't seen me recently. He looked a bit puzzled at first, then I went on to say: So yeah, you recognize my face from my mom, I look just like her but we first met when you delivered me.