If you avoid all your favorite foods, you will eventually come to resent this plan and ultimately give up on it. Do, however, plan for eating these foods and stick to your plan. One area that almost everyone has trouble with is eating out. American restaurants almost always serve more food than you need to eat in a single meal, but you can turn that into great news. If you are traveling and can't reasonably take anything with you, consider an appetizer and a salad, or order the most expensive item on the menu and split it with the person who is with you.
Exercise is a wonderful way to augment an eating lifestyle change.
When you become more active, your body utilizes the food you eat more efficiently. Your metabolism can change which could allow you to burn fat more effectively, which in turn can keep you from getting hungry so quickly. Firstly, always discuss any exercise plan with your physician. Secondly, start as slowly with exercise as you do with changing your eating habits. You want this to be a lifestyle change as well, and doing too much at first will lead you to abandon the plan down the road.