Oh yeah, I loooooove food myself, too!! And especially the sweets!!
But believe me, you will also be able to control that too much appetite by getting yourself accustomed to frequent small meals. When you have meals with intervals extended too long, you get a physical craving, not only psychological, also your body tends to want extra supply for the next extended "drought" to come. This should cease to occur when you teach your body that it will get its feed within a few hours, it will stay calmer.
Also, if you have trouble with constantly thinking about food, you must keep yourself busy, and find some activity/hobby that you can keep your mind off, to distract yourself. Almost 2 years ago I quit smoking, even though I was only a light smoker, the nicotin addiction is very powerful, at the beginning there was that evil temptation at the back of my mind constantly --- if I allowed myself to remain idle. When it occured, I just got up and did my exercise routine, or immersed myself in some computer games, well, these games can be really a waste of time if you overdo it, but it does keep your hand and mind occupied and keeps you from suffering from the "deprivation". Of course there are many other more useful options, like do some gardening, redecorate the house or read a good book. Yes, do whatever you can to fill your day with activities, and try not to let yourself sit around and think about food!!
From what you tell us here, it seems that you ARE indeed still in fairly good shape. Accept the compliments you receive as they come, if you don't look good they wouldn't say that to you. Just for a while, stop fretting about whatever the excess you have, and concentrate on improving your life without pinching your waistline in front of the mirror for at least for a month. I am 5'6" and at one point weighed 58,5kg, and I was lean and mean. That was when I was very serious about weight lifting and it all came from the solid muscle. Keep focusing on your fitness routine, and keep working at your strength conditioning. The muscle tone you gain will give you a great definition (not the "mass") which will compliment your figure, and also the more muscle you have in your body the more metabolism you will tend to have as well. The important thing to remember as well is that muscle tissue weighs much more than fat, so it is normal when you improve your overall fitness you don't see a significant weight loss as you might have expected, especially when you are only just slightly overweight, like you are right now. So don't pay too much attention to what the scale says, but pay more attention to what you feel and the change in your strength and energy level. That is really the point of a real physical fitness.
Be patient, Sarah, it takes a lot of will power, dedication and perseverance, but know that you are not so far from it as you think. And as you start feeling better, the whole thing will get easier for you, believe me... and the proud feeling for yourself when you get there will be well worth all the effort. Take it one day at a time and keep us updated, hang in there!!
(((Hugs)))