Tired of starving and binging, how do I diet the right way? What works?

I've done atkins which KILLS me because I LOVE carbs and sweets and yeah, it's not working. I did it a year ago and lost 20 pounds. I've gained about 12 of that back. Total, I'd like to lose 22 pounds. I need a diet that WORKS and I'd like one that works fast, yet I do know slow and steady wins the race. I can eat healthy, but my problem is sweets. What diets have you done? What results did you get?