When you choose a gym, check out the locker room. Look in the showers. This is where cleanliness is most important in a gym, because germs are most easily transfered in a damp environment. In the workout areas, make sure there is no trash lying around. If it's dirty, move on and choose a health club with emphasis on "health."