Slow and steady loses the weight. Make healthy changes to your diet, reducing sugar and fat, while increasing protein and fiber. Your exercise program should be a combination of aerobics and strength training. Aerobics will help you burn calories. Strength training will build muscle mass, which in turn will increase your metabolism.