Du hast recht, dass es im Internet gar nicht so leicht ist, wie man meist denkt. Daher würde ich dir auch folgende Online-Kontaktbörse empfehlen:
http://www.local24.de/flirt-abenteuer/sie-sucht-sie-erotik/
Hier musst du nämlich zuerst deine Ausweisnummer eingeben, damit du dich als "Nicht-Fake" und als Über 18 identifizieren musst. Mir ist bewusst, dass das auch nicht gerade die allerbeste Option ist, aber ein Versuch könnt´s wert sein.
Grüße