Hi and welcome! Glad you're here, because having new people around is great.
Your plan sounds great to me. For me the "record everything I eat and drink" thing is the biggest (I use MyFitnessPal and calorie count) but even if you don't calorie count I think it's super helpful. My husband really loves his fitbit and gets his 10,000 steps in every day by walking me to work and back, so I think it can be really motivating. For example, if he's at 9000 steps he's likely to go for a walk to get the last 1000. So that's awesome.
Personally I'm not starting to exercise yet (saving it for when I plateau, kind of
) but I bet recording your exercise would be helpful too, so you can see how much you've done and haven't done, by looking back. I guess the fitbit does that for you.
I wish you all the best and hope to see you around here more. ^_^