One thing I did when I was looking for a doctor was to make an appointment to interview the doctor before I "hired" her. I felt it was really a job interview I was conducting about who I would choose to be my health care practitioner. I went in with a written list of questions. Maybe you could try this and know that your 1st appointment wouldn't be an exam and once you found someone you would feel more comfortable.