Congratulations, Sam!
I started using a Fitbit Charge HR in May 2015. I am currently >30 pounds down. My wife also bought one and she is 35 pounds down. Using the Fitbit has been fun.
I still am able to eat the few desserts I enjoy and the good stuff. My son found an Android app that would chide him that, even though he was on a weight loss regimen, that he needed to eat a snack. In other words, if he was low on calorie intake the app would make sure that his body didn’t go into starvation mode.
I would second the idea on yogurt. I also would snack on Naked Green Machine. The stuff looks awful, but it tastes really good. For lunch I ate a lot of Barrow’s pizza & salad, Subway ham 6”, and Harvest Apple Salad from Quiznos. So you don’t have to starve to lose weight.
I also ate a lot of sherbet (sugar, but not fat), fruit, and especially bananas.
I can't say enough about whole-milk yogurt. I'm talking the kind with the cream layer on top (such as Brown Cow). None of that "low-fat" garbage. To me, it tastes just like ice cream. Every morning I toss some Wyman's frozen blueberries into a cup of this yogurt and also have a hard-boiled egg or two. Then a cup of black coffee. Then I'm good until lunchtime.
The Amish market near our house has the BEST yogurt!