I just lost 50 kilos in 10 months. Quit sugar, walk 10km a day and most importantly ate almost only soup. So kind of low carb vegetable oriented stuff.
The 10km per day thing is certainly great for your health, but I suspect you'd still have lost most of that weight if the only change you made was to your diet.