I'll bet that when you think "diet," you're thinking "I can't ever eat anything I like, and I'm going to be miserable for however long it takes to lose the weight... which could be years." I would want to go eat something sweet after thinking that, too! I was totally there, wanting to get down to a smaller size, but not being willing to diet.
What I did was... I didn't. I had been maintaining at the weight I was at for as long as I could remember, so I knew I was sitting at the perfect balance of food and exercise to my weight (which was about 200, by the way). I knew that if I wanted to maintain at a smaller size, I would need to make big changes to my lifestyle to support the smaller size rather than the larger one, and not just diet for a few months and then go back to eating how I was. So, once I realized that, and also realized I was shying away from those changes, I told myself, "Okay, for now, I'll focus on loving my body as-is. I'll change when I'm ready."
That turned out to be one of the best decisions of my life. I learned to love and accept myself, no matter how I look, first, which has made all the difference in my eating and exercise behaviors and my opinions of myself and my reflection, which in turn has helped keep patience [relatively] high and frustration low during this weight loss effort.
So in a nutshell (sorry, I'm super wordy), my advice is to reach a good place mentally before you start reaching a good place physically. When you're ready to start, don't go in with the "diet" mindset. Dieting implies that you're making a temporary change that will then be shoved out the door when you reach goal, and that it's going to be hard and miserable. Make permanent changes that you can live with. That "permanent" word is scary, I know, it's what scared me off from starting for so long. But in the long run, it's totally worth it. Just don't start until you're ready!
Welcome to 3FC!