Definitely talk with the doctor beforehand and you don't have to do a pelvic right away. If it helps, interview both genders. I prefer male doctors with a nurse nearby (although my family doc is a woman so she's been doing them). For me, they've tended to be nicer because they don't have the bits Not always true obviously, just anecdotal.