What is the best shoe type for fibromyalgia sufferers?

Try New Balance. I prefer wide, soft and deep with good arch supprt. New balance includes all of these features.
Bottom line: Whatever feels comfortable to you, certainly relative to whatever your specific pain pattern is.