I really like the 24-Hour Fitness that I go to. It's a brand new facility and they keep it really clean. I've found that when I work out early in the morning or even at lunch it's mostly people like me who aren't 20-something who are there to work out and not "shop". When I go later in the day - especially on Fridays- you'd think you were at the local happy hour with all the "shopping" going on and the makeup!

I think you just need to try out a few different places. If they won't give you a trial membership then it probably isn't worth putting your money into a place. Go at the time when you usually plan to work out so that you'll see how crowded it is.

Good luck. I hope you find a place you'll love. It can make all the difference.