I suggest boxing, Muay Thai, or kickboxing for anyone trying to lose weight. I can never bring myself to go to a normal gym, but I find it very satisfying to kick and/or punch a heavy bag for an hour.