How Do I Let Go of Feeling Sexually Unattractive?

I had sex for the first time shortly after turning 20 (about a year ago), but I wish I had done it sooner. I know I had been ready and willing at age 16 or so -- the problem was just that no one was interested in me that way, but in the other girls around me. It still hurts, in a bizarre and surprising way....