There's a lot of good advice here, I especially love the advice to not stop being nice.
You are not alone. Many people, young and old struggle with dating. Never has there been more pressure on people to meet unrealistic standards than there is today, which negatively affects confidence and self-image.
I can't speak for all women, but here's my 2 cents.
Work on your confidence and self-esteem. Confidence is the sexiest attribute you can have. It doesn't have to be a loud confidence, and it should never be arrogant. Quiet confidence is also sexy and alluring.
You rarely see men date below their level, but you do see confident and charismatic men punching above their weight.
If building confidence and working on your social awkwardness means working out, therapy or coaching, trying new hobbies and experiences etc then do it. The main goal shouldn't be to look a certain way, as sexy is a vibe, not a look. It should be to build yourself up and improve your social skills.
Don't be embarrassed to see an escort, it has quietly been many a man's first sexual experience. Look for experienced providers empathetic to your situation. A good provider can offer you a non-judgemental, no pressure experience. The guys here can probably help with suitable recommendations in your area, but do your own research also. If you're hesitant the suggestion to try sensual massage first is a good one, as you don't need to do anything other than relax and receive.
And treat it like the adventure it is, have fun on your journey. X
