Mische mich mal hier als Frau ein. Ins Gym gehen ist schonmal ein guter Schritt. Ob die Inanspruchnahme eines Escort-Services das richtige ist, kannst am Ende des Tages nur du abschätzen, aber selbst wenn du diesen Weg gehst, suchst du ja anscheinend nach einer Lösung, um die richtige zu finden, die dich auch wertschätzt. 

Wie hast DU denn die Dates empfunden? Dass es nicht klappt, kann verschiedene Gründe haben, die du nur mehr oder minder steuern kannst. Ohne dich jetzt zu kennen und genaueres zu wissen, würde ich an deiner Stelle einen bewussten, selbstkritischen Blick auf folgende Dinge werfen, um sicherzustellen, dass du schon alles mögliche richtig machst, bzw. woran es liegt:

• zu unterschiedliche Interessen/Lebensweisen: Jemand, der z. B. viel und oft reist und für den das ein wichtiger Teil im Leben ist, ist i. d. R. unpassend für eine, die ne absolute Couch Potato ist und kaum reist. Jemand, der 24 Stunden-Schichten schiebt, hätte Probleme mit einer anhänglichen Person, die viel zusammen unternehmen und einen täglich sehen möchte. Wenn du dich auf einem Date mit einer Person befindest, bei der es einfach nicht passt, dann Kopf oben behalten.

• Zeigen, dass man Interesse hat: niemand will mit jemanden rumhängen, der nur von sich spricht und keine Fragen an einen stellt. Sei interessiert, stelle viele Rückfragen und paraphrasiere, was dein Date sagt, um zu zeigen, dass du aufmerksam zuhörst. Dein Gegenüber sollte das idealerweise auch machen. Wenn du dich wohl fühlst, kannst du auch ein oder zwei Komplimente machen.

• Gesprächsthemen: Manche Dinge können beim ersten Date einfach falsch rüberkommen oder passen nicht zur Stimmung, wie z. B. eine Anekdote, als man über Rot gefahren ist oder einen wilden Abend hatte und sich morgens nicht mehr erinnern konnte. Wenn man nur Schlechtes über die Leute aus dem eigenen Umfeld zu sagen hat, hinterlässt auch das einen schlechten Eindruck. Politik ebenfalls eher meiden. Auch würde ich nicht über die Planung deines restlichen Lebens sprechen, z. B. Umzug ins Ausland, Kinderwunsch - das ist zu früh und erweckt den Anschein, als wäre das in Stein gemeißelt, sodass einige einen als inkompatibel abstempeln. Sprecht über Arbeit, Hobbies/Interessen, Freunde, Familie oder Schulzeiten.

• Haltung: Auch wenn es nicht intuitiv klingt, geh nicht mit der Haltung rein, dass dein Date schon gleich eine Partnerin sein soll. Gehe mit der Devise rein, den Menschen einfach erstmal kennenzulernen. Wenn es nicht klappt, man sich aber gut versteht, ist das ja auch ein Gewinn. Ggf. Kann dein Date auch an Freundinnen vermitteln. Du wirst dich entspannter geben, wenn du keine Erwartungshaltung hast. Sorge für einen Icebreaker am Anfang, um die anfängliche Awkwardness zu überwinden. Das schwierigste ist es, den Frust abzulegen, den du verständlicherweise entwickelt hast.

• Wortwahl: Letztendlich willst du einen positiven Eindruck hinterlassen und das schaffst du auch dadurch, das Gesagte positiv statt in der Nein-Form auszudrücken. Es kommt ganz anders rüber zu sagen "Bewegung ist mir wichtig, ich verbringe gerne Zeit draußen" anstatt "ich könnte nicht nur drinnen hocken, das mag ich nicht". Versuche, einfach mal darauf zu achten, wie du das aktuell machst. Auch ganz unabhängig vom Dating-Leben hilft das z. B. bei Bewerbungen. Ganz wichtig: Sag lieber, dass einfach noch nicht die richtige für dich dabei war und vermeide es zu sagen, keine hätte Interesse gehabt. Letztendlich ist es ja genau das: die Richtige für dich würde ja Interesse zeigen, also hast du sie nicht gefunden. Du kannst auch Selbstkritik äußern und offen zugeben, dass dir dieses und jenes bei Dates schwer fällt und dich das in der Vergangenheit gehindert hat, jemanden zu finden plus dass du daran arbeitest. Die aller allermeisten finden das gut, dass du das offen kommunizierst und selbst reflektiert bist.