Pretty well any diet where you reduce maintenance calories by 500 calories per day will work. The sticking to it part is up to you. I had good success with a ketogenic diet. Many find an Iso-caloric diet works great (1/3 pro, 1/3 carbs, 1/3 fat). A few things to consider: High carb/low calorie diets tend to waste muscle. Protein rich/low calorie diets are muscle sparing (approx 1g per/lb of body weight), especially when combined with weight training. I read the diet industry in North America was worth $27 billion last year. Yet, 95% of all dieters gain the weight back (many gain extra). A number of studies have shown that a major factor among the 5% of dieters who kept their weight off was they continued their exercise programs when they went back to eating. Almost all dieters will eat again. I do not know what you have tried in the past, but I would suggest an iso-cal diet or similar before you try the keto.
Good luck.