Do you really need to do both? Seems to me you should lose fat first, for the health benefits if nothing else. Try two things: rowing and push-ups. Rowing is s

Do you really need to do both? Seems to me you should lose fat first, for the health benefits if nothing else. Try two things: rowing and push-ups. Rowing is spectacularly good cardiovascular exercise, and once you work your way up to 45+ minutes a day, you'll lose weight fairly rapidly. Rowing does not build muscle, but it does tone what you have. Once you've lost fat and toned up, you might actually like the results. If you don't, then start weight training. Starting Strength, etc. As for push-ups, they're just plain good for you. Start something like the "hundred push-ups" program. For your diet, just eat healthy meals and don't obsess with counting calories for now.