Exercise – If you want to stay healthy and make weight loss permanent you just cant do without exercise. Along with cutting down on the fat you eat exercising regularly may be your best ally in improving your all around health and bringing your weight loss under control. 