brazilian Jiu-jitsu has done wonders for me. It's incredibly mentally relaxing whilst also being physically challengine. I've made brilliant friends through it.

Oftentimes universities have BJJ clubs that you may be able to join, even if you're not a student. These will be well suited to easing yourself in.