If you establish the routine of exercise, healthy diet, and monitoring your results, you will see progress. You should feel more energetic, and find yourself getting a bigger appetite. This is happening because your metabolism is getting charged. It is ok to eat more when this happens because your body is learning to be more active. As your body expects to be more active it intentionally burns more calories. This is important to understand.
Another important metabolism fact is that muscles require much more calories just to maintain than fat. This means that building and maintaining muscles will help your body to burn more calories per day. You do this by doing two things: (1) Strength training (i.e. lifting weights) and (2) Consumption of protein.
As you start your routine, you should start using the strength training circuit at your gym, or lifting weights. Eat some protein right after the exercise (chicken, peanuts, etc..). As you build and maintain muscles, you will be more energetic and burn more calories. This will help you to leverage the healthy eating and exercise routine to lose weight even faster, while achieving the best health imaginable. Don't worry about building more muscles than you like. Unless you go to extremes (i.e. steroids) you will just develop nicely toned but normal looking muscles.
If you are using myfitnesspal.com, keep an eye on the nutrition facts for protein and other nutrients, and be sure you are getting enough of the good nutrients, and not too much cholesterol, etc.. If there are problems, then pay more attention to nutrition facts on the labels of the food you eat, and make substitutions to adjust your diet.
