Yes, we have to change our thinking, not just our drinking. I had to discover other things to do, other ways to do things, and had to alter some of my 'routines'.
It was hard at first, but is getting easier. Keep moving forward, and take it one day at a time.