I used to walk with my dog all the time, it was a great excuse to get loads of exercise. My weight fell off at the time but since she died, it has crept back on. I know that a brisk walk for 20 minutes each evening did the trick then, so hopefully it'll do the same now.