If communal changing rooms make you feel anxious, put on exercise gear beneath regular clothes before you go or choose sessions at a quiet time of day. Do a tour of all the local sports centers to find a place where you feel comfortable. As you become more addicted to the endorphin high that follows a good exercise session you might feel less concerned.