I'd be interested to hear from the couple people downvoting.

Find a lifestyle that lets you eat few enough calories. If that's low-carb, then go for it. If that's counting calories and just eating less, go for it.

When I was losing weight, I realized that certain foods made me feel more full per calorie (vegetables). Then I realized that drinking was using up a huge part of my calorie allotment. Then I realized that if I run then I can eat more. Everything was just to make it easier to eat few enough calories, and it happened to all make me healthier too.

I'm not claiming its easy, but it's true.