Hi Du, ich finde echt, dass Du einen mutigen Schritt gemacht hast. Probier Dich einfach aus. Kannst ja über Dating App mit Mädels schreiben. Wenn Du nett bist, und auch Interesse zeigst, klappt es auch mit dem Date. Kannst auch ruhig sagen, dass Du noch nie eine Partnerin hattest. Das finden viele Mädels und Frauen gut, wenn man(n) so ehrlich ist. (Bin selber eine Frau)
Drüber reden ist auch vor dem Sex echt wichtig, dann kannst Du am besten rausfinden, was die Frau mag und was Du magst. Ist ja wichtig eine schöne Zeit zusammen zu verbringen.
P.S. Das hat nix mit dem Glauben, der Erziehung oder sonst was zu tun. Gibt viele Männer mit 23 noch keinen Sex hatten. (Haben mir schon voll viele meiner Kumpels auch erzählt. Die geben das nur unter Männern nicht zu, stolz und so.)