If you can afford the rehab that would be a good option. You will have a medically supervised detox, 28 days of sobriety, and you will learn a lot. It can change your life.
I also believe that AA can change your life, but I don't think the results will be as quick or dramatic as rehab.