As a former Hospital Corpsman (medic) in the Navy, one of my duties while stationed on Parris Island, was to perform GYN exams on female recruits. I can ensure you, with the most sincerity, that no Doctor Male or Female will help you get over the anxiety of the "first visit". All of it is done in a professional manner and usually has a female nurse present in the room. (at least thats how the Navy did it). She will be just fine.

But on the other hand, I understand your concern. Your just being a good partner and no one would hold that against you.