Some good advice in this thread. I'll echo what some others have posted above. My father is an alcoholic and I observed this my whole life while growing up. He has now been "mostly sober" for 15 years or better. AA did not work for him because it made him feel uncomfortable. Note: this is not a negative comment about AA, but more so just a reflection of how my father relates to others. If he isn't comfortable being around someone, then that "discomfort" actually leads him to want another drink in order to be comfortable.
What I've mainly learned from observing my father, and having this discussion with him, is that many alcoholics drink because of "discomfort" or "depression" or whatever word you may want to insert. The numbness provided by the alcohol eases those unwanted feelings. When my father finally learned to address those feelings and understand what caused them, his desire for alcohol diminished to a very large extent... no more than wanting a cold glass of iced tea on a hot summer's day.
So my advice is to follow the process that works best for you relative to cutting back or quitting cold turkey, but also try to understand what it is that is driving the desire to drink. Until you do that, the desire will likely remain so you will always need something to take the place of the "numbness" the alcohol provides. It's no different than taking aspirin... the pain temporarily goes away, but if there's something causing it then it will keep coming back. AA, working out, etc. all help to address the symptom, but you really need to address the cause.