First - think about what you want to get out of it.
Some benefits are: aerobic fitness, muscular strength, comradererie, etc. Different clubs may offer fitness classes or racketball, etc. If that is your thing. Other people just want really good weigh equipment. Some people want trainers. Get a feel for the different clubs in your area and see what works best for you individually and the cost.