Best thing to do... Just carry on and you'll meet someone it'll happen. Yeah it's frustrating.. I was 21 before I even fooled around with anyone. I met someone and it hit me like a truck and we got it on basically.. I never expected it. Just be yourself and be patient and it'll come :P
I don't think resorting to an escort is a particularly good idea. I've a lot of friends who use sex as something more than just getting their jollies. They use it to fill voids that can't be filled with sex, resulting in them only feeling down about themselves afterwards. They always told me they regret doing what they did. If you can do that then sure, go ahead. Sex is just fun after all :P but just be careful is all I say and think about it.