As I'm sure you've discovered, keeping a diet require dedication. What makes it easier is really planning your meals and counting calories. I don't follow any sort of set diet such as Atkins or Southbeach, because my goals don't necessarily align with these diets. I really try to keep a balance of 20% protein, 60% carbs, 20% fat. Or maybe you can do 30, 55, & 15 if you really want, but the important part is eliminating sugar as much as humanly possible so that 60% will all be complex carbs. You'll have to run on a deficit. Don't make the mistake of starving yourself. If I still feel hungry on my diet, I will have a small healthy snack and some water. This usually satisfies the body and prevents you from going into starvation mode. I'm sure you've heard of that, in starvation mode you basically starve yourself and as a result your body will hang onto every calorie it can and will be stored as fat.
Diet is probably the hardest part so it's important to work it in gradually if you want to stick to it. Counting calories really isn't that bad. After awhile you have a pretty good idea of the amount of calories in just about anything.
I'm sure you've heard this before, you can't really spot reduce. However, there are places that fat tends to store first such as stomach, butt, thighs, neck, and back of the arms. Fortunately when you burn off fat, you will lose it from these areas as well. In other words, continue your diet and your workout scheme and it should fall into place. It won't just be your stomach and thighs looking better, it will be the total package, and I'm sure you will be even happier with that.