Gyno, oh no..

I've never had a bad visit. I've had both males and female doctors too.

Honestly the gyno isn't bad. Sure. It's weird. But they're not going to judge you. 

Doctors are the least judgemental people ever. They are there to help you make healthy choices for yourself. If $ is an issue, county health services are cheap or free.  

I moved fee years ago and never did find a new gyno, my gp does my paps and prescribes what I need if you're nervous, start there. If everything is normal, you might not even need a specialist.

If you're sexually active you need to have regular visits to the gyno, period. I'm assuming that you're using some form of over the counter protection, but prescribed birth control like the pill is more effective. Plus 1 in 3 people will contract an STD at some point in their life, so for the sake of your reproductive health, you need to be screened annually! I know when I first went I was embarrassed to tell my gyno that I had been sexually active for a few months, so I told her my boyfriend and I had done it a few times. Your gyno will be able to tell that you're not a virgin, and believe me, he/she has pretty much seen it all so there's nothing to be embarrassed about!