Hi Tacitus,
I am similar in that I drank heavily for many years and then decided to stop. I didn't have any particularly bad cravings so the challenge for me was more about how to fill the time I would have spent either drinking or recovering from the hangover.
I also have issues in that my personality changes when I drink heavily and I usually always exposed myself to some sort of risk/ramification scenario.
Learning to live a fulfilling life without alcohol is more of a challenge and requires some readjustment. I found this more difficult than any physical or mental cravings.
All the best