Diet is totally one aspect of it, for sure. A lot of good suggestions here.
But remember that Fibromyalgia is a catch-all for a bunch of issues that cannot be explained.
So I would suggest also looking into the emotional component too. I've seen some miraculous "Fibromyalgia" recoveries when people have addressed their past traumas. Some of those people were bedridden for years.
The book "The Mindbody Prescription: Healing the Body, Healing the Pain" by John Sarno is a good place to start.