Well its def. not the most fun experience in the world but Id wager its def not the worst. Not to mention...its like super fast! They don't linger.

Its over before you know it. Keep in mind...its their job. They literally do exams all day. Im pretty sure it gets boring. If seeing a female will make you more comfortable, go for it. I myself see a male and hes the better than all the females Ive seen! Also... unless something come back abnormal or you're having issues, you only have to go once a year! I dont know anyone who enjoys seeing their gynecologist. Last time I saw mine he said it was nice to see me. I said well....I like you but not coming. He said he hears that daily.
Choose health. Schedule the exam and just get it over with, knowing youre healthy.