I agree with Can'tStopCrying - and maybe if you have a friend or a female that you trust, you could ask them what doctor they see to get a referral that way to someone.

Do not think being a virgin is weird. you need to wait till you are ready and comfortable, and it makes it even more understandable why the gyno would be troublesome for you - when you see a doctor, they are actually working for you, even though it doesn't feel like it a lot of the time, but You are Paying them. If you don't like them, leave and find someone else.