Welcome!
I think taking vitamins and supplementd is a good idea...there are a number o studies that show alcoholic are malnourished and it can take some time to get that back. Have you considered flaxseed oil or fish oil. Iam doing an herbal detox to help jumpstart my recovery, at bare minimum you might want to use milk thistle.
My mom suffers from fatigue and finds a B-12 shot once a month to make a huge difference...it must be a shot and not a pill.
I second yoga!
have you tried accupuncture?