Hey everybody! Sounds like we're off on the right foot!
In regards to workout (and this is just my 2cents from working with so many people losing weight). You need to remember that muscle is heavier than fat, when working out, your point is not necessary to gain a lot of muscle. Really your point should be to maintain lean muscle and burn fat. In other words, in terms of fat, your body will only burn what it has. If you don't eat properly, you body will turn to burning muscle.
The best "workouts" are really just small things, making better choices. Long walks or speed walks, then small choices like taking stairs instead of the escalator or walking further in from the parking lot. Also, it's OKAY to snack! All you have to do is be better about your snack choices!
Try only one piece of fruit a day (most are very high in sugars), you can eat as many greens as you want! And snack on very high protein snacks, like protein bars or chicken, fish, etc. You bady cannot turn protein into fat!
Hope this helps and I'm not being repetitive.
But keep up the good work, it's all about making sensible choices.