When I walked into Proficiency I was 80+ pounds overweight, was afraid of gyms, and had never enjoyed a workout in my life. The owner, Risky (turns out that's his real name!), welcomed me and made me feel comfortable. Then the trainer, Herve, taught me everything I needed to know to get my act together -- in a relaxed, peaceful, no-pressure atmosphere. The gym is exceptionally clean, quiet and mellow. Parking is free. This is such a small gym there aren't even any membership cards -- they just know you.
And the best part? I've lost 60 pounds and I'm not through yet.