What are you looking for in fitness? I don't care how timid, shy, or intimidated you get when you approach a gym... YOU MUST train with the trainers at Die Hard. Male and female trainers.
It may not be a fancy full-service gym, but then again you won't have to pay crazy joiner fees or sign contracts that you can't get out of. Prices to work with their professional training staff are incredibly good.
Some of the most knowledgeable and nice people you will ever meet. They should charge much more than they do for the quality of training you'll get. If you want results, don't complain, just work your ass off. They will get you results, but you have to put in the work. DO IT NOW. Stop worrying about what others think of you. People from all walks of life train there. All ethnicities, all sizes and shapes, all personalities. Stop waiting and GO SIGN UP. You will see results in 8 weeks and feel more strength and energy than you ever thought possible.
(I do not work for Die Hard. I trained there for several years.)