You should visit the gyno once or twice a year, regularly. Your gyno can tell you if s/he thinks twice is better. In any case, I agree, try to find a female. However, I've had bad female gynos, so not every one is great. My favorite one had a humorous poster hanging on the ceiling, so when you laid down, you saw a funny chimpanzee poster!

Actually, you should have seen a gyno when you first became sexually active. If you're not sexually active by 18, that's a good time to start exams.

It's really not that bad. I have pain with intercourse, so it is painful for me, but it doesn't take long.