Hi Sandra
I've had a lot of luck with the Ketogenic or Low Carb High Fat (LCHF) diet since May. I've lost 35lbs and gone from borderline obese to only 3lbs overweight (or size 16 to size 10).
It's pretty easy to stick with, my parents have both gone on it, after seeing how much weight I've lost, and have both done really well. There's a lot of support for the diet, especially on reddit (google "reddit xxketo", the women's ketogenic diet community). And lost of tips for how to do it cheaply and as painlessly as possible.
Before then, I'd been a vegetarian and briefly a vegan, for 10 years, and had steadily gained weight since stopping being a x-country runner in high school.