Bottom line is: less calories than calories burned by body daily = weight loss. There is no getting around this fact. Witness the guy that lost weight eating nothing but Twinkies. A healthy diet and a weight loss diet aren't necessarily the same thing. To lose weight "all" you need to do is get into a caloric deficit state. It's as simple and hard as that. Eating lotsa fruit might be somewhat healthy, but alas fruit does have calories so see point one. There is actually a very good book that explains all this: The Anderson Method - The Secret to Permanent Weight Loss
http://www.amazon.com/gp/product/1935097288. I needed the idiot proof Medifast Method as my crutch. I've been trying on my own for decades w/o real success, hopefully I have finally found it.