Hey!
My suggestion would be that you think food control first, and exercise second. 80% of weight loss is what we eat, I've heard--and although exercise is really important to keep metabolism going and to stop the loss of muscle, it's the food that's most important.
So, I would suggest that you don't get in the habit of trying to work off overeating, in case that's a strategy you've tried in the past. Instead, find a calorie level that works for you based on no exercise, and then consider that you can add 100 to 200 calories on days that you do exercise. Also, don't keep calories too low thinking you'll lose faster! This make it very, very hard not to eat more if you're actively working out.
Jay