As an ex-smoker, what works for me is walking.
I used to stand at a spot or drink tea/coffee with other smokers while smoking. I rarely walked while smoking.
So now I walk when I have to take a break (5 mins same time as a cigarette, approx. half mile or so) and eat a very sweet candy (or nicotine lozenges) whenever I feel like smoking. Also, since you said you quit recently, remember that it mostly gets easier as you go along. Except at around 3 months, when you really hit a rough spot. Only thing that got me through was the lozenges. By that point the connection of hand-to-mouth action is gone, but the nicotine craving is not.