Quitting or cutting back usually requires a lifestyle change. It seems hard at first, but it's easy once the initial steps are taken and a renewed sense of control takes over. In addition to the health benefits, it's a relief to not worry about suffering through another hazy day or being ordered to perform stupid human tricks to keep from being arrested for OWI. AA can be an option if it gets bad, but doesn't work for everyone. You've got to really deep down want this.
For me, I had to find something else to do. I'd still stop by the bar for a soda, and it helped to always have an excuse in mind for when it was time to leave. Once you declare you're done drinking like you used to, there's a little pushback, but it's relatively brief and your family and real friends get over it. I indulged in my hobbies to occupy my time, and my family are not big drinkers so I'm pretty lucky there.
Sure, it was a little lonely at first, but it helped me to find myself and get things straightened out. It did take a while, but life took a turn for the better and I haven't regretted a thing. I've got an awesome family, great friends and am enjoying life to its fullest.
Personally, I don't bother with the NA beers, but there's tons of beverages out there that fill the gap between water and sugar/caffeine laced sodas.