Remember, you get what you pay for. An inexpensive gym is bound to have operational and management problems.
Find a place with easy access to personal trainers. They can get you started off right. Twobig's recommendation was correct; see an MD for an exam first. Depending on your age, some...