I agree with Tiger Lilly, it's more important to find a doctor you trust and have a comfortable relationship with than find someone in any particular specialty, at least as far as paps and birth control go. I had a hard time with pelvic exams because I am very narrow and small down there and I also had endometriosis for years which made it painful. Thankfully early on a doctor told me they have small speculums and I always asked for one of those. I had much better experiences with pelvic exams when I had my family doctor do them (who also knew my history very well) than when I had a gynecologist I didn't know well do one before I had a series of surgeries for my endometriosis. When I did see a male gyneocologist for a while for my condition, thankfully there was always a nurse present for those exams because they were a traumatic experience for me. My family practice doctor was always much gentler.