Quoted By:
Kettlebell workouts can be very good, but learn from Pavel. Pullups are probably GOAT workout
But like other anons said, you should try to overcome the anxiety. If you go to a city commercial gym nobody will pay any attention to you unless you are a qt girl and if you go to a rural/local gym you'll probably find some very interesting and nice people