I feel your pain, but Im not quite that shy. I had to tell myself that I cant let people keep me from doing what I want to do. We are all there to work out. But the more you go and do it the easier it will to keep going. Have you thought of meeting with a trainer? That has helped me break out of my shell. She showed me what work outs to do for my target area so when I went to the gym I didnt look like a fool.