Enhance your potential through resistance training
Although most people go straight to cardio to lose those extra pounds a mix of Cardio, Resistance and a good eating routine can help you change your lifestyle. By losing weight and starving yourself can sometimes slow your metabolism thus when you stop exercise you gain weight or starve to the extent that you start to graze.
Having your own Personal Trainer even for a short time can improve your knowledge in how and why. Bring a friend a great way to start as you both motivate each other. Because of my experience in Karate training I have been to hell and back trying different ways to keep weight level and it works on not just what you eat but when you eat also.