Here's what I've found to lose weight as a natural:
"Dieting" is the mistake...eat as much good food as you hunger for (chicken breasts, fish, lean beef, broccoli and other veggies, sweet potatoes, brown rice, oatmeal, etc...), don't eat crap but once a week.
I find that if you eat clean, lift hard, and do cardio 5x a week...you'll lose fat and gain/maintain muscle. But, that could be just me.