I walked and walked and walked in early sobriety. I had no booze in the house - whenever I got antsy I just got in the car and headed straight to a state park near my house and put on a few miles. I had (still have) an interlock device in my car, so I can't drive with alcohol in my system. That was a great deterrent in early days (now it's just a pain, because I haven't had a drink in almost two and a half years).
But really, anything you can do to distract yourself until that urge passes will help. Play a game on your phone. Call someone you haven't talked to in a while. Go to a meeting, if you're willing to try AA. Try meditation. Cook something complicated. Take up crocheting or knitting. Do a jigsaw puzzle. There are literally thousands of things you can do other than drinking.