I don't want to be the one to morph this thread into competing diet plans, but the best diet I've ever been on is the Whole Food, Plant-based diet. It does not mean I'm a vegetarian now, but my Big Green Egg is getting a lot less use. You can still eat meat as long as its not the focal point of the meal.
My DR. wanted me to try this to address my blood pressure. I was only about 20 pounds overweight, but my BP was getting seriously high and my body doesn't respond well to medications. Eating whole foods and cutting way back on dairy products has primarily reduced my sugar intake, but I honestly just eat less overall now. You get plenty of nutrition and energy from smaller amounts of whole foods.
I lost 15 pounds in less than 8 weeks. The other 5 took some time because my body adjusted to the new diet. I was pretty hungry the first week, but once my body got over the loss of sugar I started getting full by eating much smaller portions than I was used to. I got intermittent diarrhea for the next couple of weeks....I felt fine, but then all of a sudden my bowels would insist that I find a toilet STAT. Once I got over that, I felt GREAT! I have more energy than ever, I stay alert at work, and my sleep has improved immensely. I got my BP down too; with lower dosages of my meds I'm at 115/70.
It takes a little work and dedication at first. Read up on what you are allowed to eat, and go ahead and hit the grocery store to plan your meals for the first week. That way you won't get tempted to cheat too much. Like I said, that first week or so can be difficult, but it didn't take long for the sight of pastries and sweets to totally turn me off (breads and pastries were my biggest problem). Now that I'm into it, I can go into just about any restaurant and figure out something that's on my diet (but fast foods are out except maybe for salads).