I've been the fat kid in large skinny family my whole life. Even as a toddler, I was known as 'Thunder Thighs'. At my worst, I was about 45% fat. One day, when my depression was eating away at me, I got fed up with it and decided that on Jan 1st, I was going to start a new diet. I've been on the Keto Diet (low carb, moderate protein, high fat) for almost 9 months and had very good success. I lost 5 inches on my waist and have gained a decent amount of muscle, which puts me at a total of 15 pounds lost and maybe around 20% fat.
During the last 9 months, I've started to take long walks every day with my dog. I've also tried Couch-to-5k, which I failed due to using street shoes and got shin splints. Next week, I'm going to be at school, where there is weight room and great hiking trails. I also found THE running shoes I really wanted at Goodwill and in my size. So, next week I'll be giving C25k another go and also I'm going to try Stronglifts 5x5 (a weight lifting program) a try. It's going to be painful, but I won't be able to be on the Keto Diet, so I'll have to make it work.
The Keto Diet works by using fat as a source of fuel, opposed to carbs. Fat happens to be really filling and slow to digest, so over the course of the day, you're eating less calories than you'd usually eat. You're hardly ever hungry. The key is to find and make low-carb substitutes of your favorite foods to avoid sugar temptation. It's easier not to dive in a pint of Ben and Jerry's if you have an ice cream bar with 3g of carbs to tide you over (put it in a bowl and add crushed salted peanuts to it to add flavor and nutrients). Hankering for pancakes? There's a recipe for that too. Same with cakes, "mac" & cheese, mashed "potatoes", etc.
I'd recommend it to anyone. It's not a cure all, because you still have to count calories, like with all diets, but it's not a diet you're going to hate. The most important thing about losing weight is finding something that works for you. If you hate it, you won't stick with it and in the end, it won't work.