If social anxiety is keeping you from going to the gym regularly, then you might find that less-busy times at the gym are more appealing. Fewer people, and more space to yourself. You can also look for a smaller, more private gym in your area.