Check out this post about vitamins:
You can take a calcium, magnesium, and zinc combo vitamin and this will help quite a bit for your recovery. I also recommend vitamin C with bioflavanoids; the bioflavanoids have properties that can help treat candida and allergies. Cod liver oil can help treat the inflammation. Probiotics are the single most important thing you need for your recovery.
I would rotate chicken and seafood; I wouldn’t worry too much about which fish to eat. I would just educate yourself on which fish have the least amount of mercury.