I'm 24, with a large birthmark on my right hand and arm. It's pretty visible, especially when I wear short sleeves during the summer. I found that once I got over it myself, I had a pretty normal dating life during and after college.
It's true that everyone has something they dislike about their bodies. & people worth being with won't let it stop them : )