When I first got sober I went to a therapist who specialized in cognitive behavioral therapy.
One of the first things he told me was to "shake things up". I needed to do something different then what I normally did when I drank. I switched my workout schedule from the morning (normal) to the evening (normally drinking) for a few weeks and that really helped.
I had to change several of my behaviors at first in my quest to stay sober.
Don't fret though! Once I got over certain mental hurdles I was able to get back to doing the things I enjoyed and doing them sober. Sober TV/movie watching is so much cooler sober... I remember everything!! =)