In the first few weeks, make the diet protein big and carbohydrate small. Your body will utilize the protein to begin muscle tissue development to keep up with the exercise, It will only have fat and carbohydrate to burn up as fuel. If you deprive it of carbohydrate, it will go for the body fat. A protein rich diet is unhealthy for the long term, so back off of that in a couple of weeks. Snack on carrot sticks, celery sticks, with a little peanut butter or hommus. Or a protein bar is not a bad snack occasionally. It is the big dose carbohydrate foods, like pasta, sweets, fruit juice and pop that get you. Exercise plan sounds good for cardiovascular. I few push ups and crunches will shape you .