My recommendation is martial arts, especially if your school has courses. You get to interface with new people in non-verbal ways, build confidence, and depending on the style and instructor you'll learn to control your breath and your movements in high-pressure situations.