Hallo!
Zunächst einmal muss ich sagen, dass ich deine Angst wirklich verstehen kann. Ich bin nämlich genau in derselben Lage, ich war noch nie dort (bin neunzehn, werde dieses Jahr zwanzig).
Will mich demnächst aber dazu "zwingen", mal hinzugehen, weil's eben nötig ist und ich denke, dass die Angst sich etwas verliert, wenn man erst mal da war. Auch ich kenne dieses extreme Schamgefühl, aus ähnlichen Gründen wie bei dir (allerdings beziehen sich meine Ängste letztendlich eher darauf, im Intimbereich angefasst zu werden, denn mich vor Ärzten freimachen zu müssen, bin ich durch meine Erbkrankheit, die jährliche Untersuchungen mit sich bringt, gewöhnt).
Und auch, wenn mir dieser erste Besuch eben selber noch bevorsteht, kann ich vielleicht ein paar Tipps geben.
Zunächst einmal, zu deiner Frage, ob ein Mann oder eine Frau besser ist, kann ich natürlich keine klare Antwort geben. Schließlich kommt es auf das Individuum an und darauf, wie erfahren der Arzt/die Ärztin ist, wie er oder sie mit der Patientin umgeht und so weiter. Mir persönlich wäre eine ältere Frau am liebsten, eine jüngere wäre mir unangenehm. Vielleicht habe ich einfach mehr Vertrauen in ältere Personen, da ich sie mit mehr Erfahrung verbinde oder so...
Weiterhin würde ich dir raten, dir selber immer wieder zu sagen, dass es den Arzt oder die Ärztin ja überhaupt nicht interessiert, wie du aussiehst, egal ob von der Figur her oder untenrum oder wie auch immer. Ist schließlich sein/ihr Job und da ist es nicht von Belang, wie die Patienten aussehen. Außerdem wirst du mit einem kompetenten Arzt (ich werde jetzt weiterhin von 'dem Arzt' sprechen, ich möchte nicht immer beide Geschlechter aufschreiben) über deine Unsicherheiten und Ängste reden können. Ein Vorgespräch gehört in der Regel sowieso immer dazu.
Ich denke, zu der ersten Untersuchung zählen erst mal ein Gespräch und Fragen, wie es mit deiner Regel ausschaut (Schmerzen etc.), ob du schon Sex hattest, Verhütung usw. Außerdem wird ein Ultraschall gemacht (den hab ich aber schon hinter mir, ist aber auch halb so wild). Ob man sich in jedem Fall auch unten freimachen muss (zwecks eines Abstrichs und abtasten, ob alles in Ordnung ist), weiß ich nicht sicher, aber ich gehe davon aus. Ist im Grunde das Einzige, was ich wirklich, wirklich fürchte.
Aber letztendlich versuche ich mir eben zu sagen, dass auch das halb so wild ist. Fast alle Frauen mussten da durch und die leben auch noch. 😛 Natürlich ist der Besuch beim Frauenarzt bestimmt alles andere als eine schöne Sache, aber letztendlich gibt es auch Schlimmeres. Ich weiß, diese Worte helfen dir wahrscheinlich nicht wirklich weiter, aber vielleicht hilft ja die Tatsache, zu wissen, dass du zumindest nicht allein dastehst. 🙂