I'm absolutely convinced that you would get an adequate fit starting to study very "standard" nutrition books and understanding what you're doing.
"Losing weight" is a concept that must be absolutely removed. Boxers for example lose a couple of kg in a very short time before being weighted for matches. Does this mean they successfully got a better shape? No. Study, and you will understand how things work.
"Losing weight" was absolutely necessary for me, and it will be for most people -- unless you're suggesting that humans can be healthy at 5'11" and 260lbs, or 5'5" and 210lbs -- but that seems too unrealistic.
What I learned of nutrition (after that experiment) taught me that most of what's in bread, pasta, fruit, etc is cruft. Most "health" food is just more empty calories in a "healthier" package.
If it's not true, then not eating shouldn't kill us, and anorexia isn't an illness. Have you tried to stop eating? When I tried to wean myself off food, I lost 12 lbs. I'm completely serious -- I went for a week without solid food, taking in only 32oz of soda and 24oz of beer per day (while not working).