Definitely don't "backtrack a little!" For me, that always means give up completely and eat everything. It starts slowly, but there's no denying the cravings once I've started giving in here and there. I've also used food as a reward in the past. "I've been so good for 4 days, I can have some Cheetos." Fast forward to me sad and miserable and back to where I started (or heavier).
I think it is so brave of people when they realize something they don't like about themselves and work to change that. First, you did that by deciding to lose weight and get healthy! Now you're doing it again, by admitting your self-confidence may not be where you want it at the moment, and you're asking for help. Awesome
You could give up a little, and treat yourself, or revert back to some old lifestyle habits, but I think you already know that that's not what you want to do
I love the idea of rewarding yourself. Mani-pedi, some great new jeans, a pair of sexy boots (never grow out of those!!)... something that signifies to yourself that you've committed to this lifestyle change, and though it may be rough at times!
And you know the chicks have got your back.