I don't think it's shallow either. It was always easy to tell when I'd been drinking routinely even if not that much, my face would puff up.
I gained weight too when I quit. I found I was hungry all the time and I ate a ton of sugary candies and pop. I was never really a sugar eater and got most of my carb calories from booze like most of us do.
When my sugar cravings subsided I changed to a low carb diet and cut out as much sugar as possible and tried to exercise at least 5 times a week and 2 or 3 of them had to be HARD exercises.
Be kind to yourself! Staying sober is a task unto itself. I agree with others- focus on your sobriety for now unless you find getting fit a really great motivator and you feel healthy enough to make those changes. I know I sure did and it really helped me feel a lot better about myself.