I am 25 year old with facial port wine stain birthmark.
When I was your age I was in your shoes. I never had a relationship until half way thru college, but it did not last long. I was always looking for it and at the point where I thought nothing else could go wrong in my life (I was going blind) I met my Fiancee who is legally blind. She does not care about my birthmark she loves me for who I am.
People always told me that there is someone out there for me and I always thought well then prove it. All I can say is just give yourself time. Do not let anybody hurry you into a relationship. When the time is right you will know.
You have your whole life to find her.
Talk to you soon.