I am partial to GymBox. It's a no frills gym that doesn't require a contract.
The gym's themselves vary a little in terms of size and how much equipment each has. So best to checkout a couple in your area instead of making a decision on 1.
I concur your not likely to find a gym not crowded.