I lost 30kg in the past and the only thing that worked was lots and lots of exercise. The Internet meme is that exercise is useless for weight loss and you should diet: well, I like food, and exercise allows me a more free diet. This is my experience to counter the inevitable: "It's 99% diet, don"t bother woth exercise".