Hey
Newbie here...Sounds like you are paying a lot of good attention to the eating part of the equation.
Let me ask you about the gym part. Before I was serious about losing weight/getting in shape, I would go to the gym, workout what I thought was a good workout, and of course...never improve my strength or conditioning.
I am sure there are experts/stickies etc that know more about this than I do...I am only speaking from personal experience.
For me, the only workouts that are worthwhile are the ones where I am drenched in sweat, dying to stop. Never in pain, I stop when I feel pain. But full exertion. I need to shock my body out of its comfort zone...then next workout, the comfort zone has been adjusted to a higher level, and I shock it again.
Example: I used to ride the exercise bike for 45 minutes...stop for a few...then do another 45 minutes. Day after day, and I never felt my conditioning improve.
Then I hired a personal trainer and he makes me *work*. And now my conditioning is so far improved, its not even funny. Now I just use the exercise bike to warm up and maybe close-out a workout....in between I take my body out of its comfort zone...which is, philosophically speaking, what the entire diet/re-condititioning process is. Taking your mind/body out of its comfort (heavy) zone into a new zone. And its amazing!!
My rule of thumb at the gym is, never do an exercise that I know I have mastered. Its like doing a word search puzzle for 5 year olds. Why bother?