When I had my longest stretch in sobriety I had a very strict diet of fruits, nuts & vegetables with fish being the only meat I would eat. Also drank tons of water. For exercise I walked all over the place everyday for the first 3 months. Completely transformed me.