I chose to do a low carb diet, not necessarily the Atkins or South Beach Diet, but one of my own creation. I started eating mainly lean meats, nuts, proteins and some fats. The hardest thing at first is that you are scared that you will eat and not get full. Think about it. You have trained your “fat self” to look at the amount of food you are about to eat and determine if it’s going to be enough, even before eating you know if it’s going to fill you up or not. So I suggest starting your diet with foods that you can still eat a large quantity of and still lose weight.