Hi There,
I did not follow any specific program as I too have noticed food groups tend to be left out. I do have a gluten sensitivity and this is not new but I did realize many gluten free products that are processed tend to have added sugar and/ or fat so I've cut down on that kind of snacking - like rice crispies or gluten free cookies in the evening - not good! The sugar from them just caused me to eat more. I use sparkpeople to track my calories/ carbs/ fat/ protein just to make sure I'm not overdoing it without realizing. There were some days when I only took in 1200 calories and others where I had 1800 (heavy lifting days mainly). I love fruit as well and if I had to give it up I'd just set myself up for failure. If it doesn't cause sugar cravings for you I wouldn't limit them. For myself, I had to stick to ones that did not stimulate cravings so an apple with greek yogurt is my evening snack; 1/2 banana in my morning protein shake; lots of veges/ salad with protein/ healthy fat for lunch; berries with oats - for me combining the fruit with protein/ fat helps offset the release of the sugar from the fruit so you don't have as much of an insulin spike followed by decreased blood glucose and cravings. I made sure I had am and pm snacks at work which were always veges and a protein source. I won't give up dairy and find almond milk/ plain greek yogurt/ cheese to be healthy options despite what some diet books say.
That sugar habit is hard to kick but once I got through the 1st week it became easier and I was just very focused. I made it a 30 day challenge for myself to stick to no added sugar/ a certain healthy calorie range (for my size)/ followed one of Cathe's rotations to keep me focused and now I'm done 5 weeks and will continue on. I don't feel deprived at all. I also added to my challenge that I wouldn't buy any fitness DVD's or workout clothes until I finished the challenge but that failed miserably after 1 week! Cathe and her holiday sales!
I hope that helps.