Get an MRI. You may have a herniated disc in your cervical spine. I have one in my C4-C5 with the same symptoms. I also have fibromyalgia, but the symptoms you describe are the ones I have that are disc-related. The treatment, if it's not completely herniated, is a shot of cortisone into the spine. Supposed to help a lot. I wouldn't know, though; I can't have cortisone or any type of steroid.
With fibromyalgia, the pain doctor I went to said he could do nothing for me and sent me on to a rheumatologist. If you have fibromyalgia, this is the type of doctor you should be seeing. I saw a spine specialist about my back; he's the one that ordered the MRI.
I can't work out like normal at a gym, but I do get in as much swim time as I can at our city's therapeutic center in their huge, heated pool. I do a lot of stretching and also daily heat and cold therapy. Also, get plenty of sleep if you have fibro--your body needs a chance to heal every night.