Gym recommendations

Looking for some suggestions. Id like to make some changes in my life, stopping smoking and getting healthy (mentally and physically) are top of my list. I dont really cope with huge crowds, so ideally a gym that is open late or has quiet times throughout the day, and won't break the bank each month. I've seen The Gym at Meadowbank, is this place any good?