Comment by ajb

There's a certain amount of evidence that getting over anxiety is harder if you try to do it by doing the thing you are most anxious about.

An alternative is to do things which allow you to become more comfortable with a reasonable degree of personal risk. Which can include things like rock climbing which you do on your own.