Few foods are more Paleo than raw wild honeycomb and grubcomb, which have been consumed throughout human history and millions of years before that.
Many raw honeys crystallize on their own without stirring. You can see this if you buy a common raw honey that hasn't yet crystallized, such as a wildflower honey, and let it sit for a long while. Only a small number don't, such as tupelo honey (the "champagne of honeys") and certain other tree honeys, and they are regarded as the creme de la creme.
Raw honeys do reportedly tend to resist crystallization longer than heated ones: "There is evidence that when stored properly, unprocessed or raw honey, which comes straight from the honeycomb and is slightly more expensive to the buyer, resists crystallization longer than processed honey" (Why does honey crystallize?
http://scienceline.org/2007/04/ask-westly-crystallizedhoney)
"Tree foods" in general are regarded as quite healthy and it makes some sense, given that trees can outlive humans and that tree foods were part of the diets of primates that we descended from. There is even a Buddhist immortality practice called Bigu that includes a "tree eater diet."
Of course, if your cellular respiration is incomplete, so that too much waste products like lactate are generated, then you might need to severely restrict or avoid even the best honeys for now. Thus, what's medicine for one can be poison for another.
I don't have very good glucose tolerance myself (fructose hasn't been nearly as much of a problem for me, despite the recent bad press about it). I realized that my long term goal should be to try to fix the underlying problem causing the poor metabolization/tolerance of honey and other carby foods, rather than just avoid them all and possibly thus worsen the problem, which appears to have happened to me by keeping carb and prebiotic intake too low for too long. YMMV
Don't believe most of what you read on the Internet about honey. Even beekeepers tend to be ignorant about a lot of things.
I tested all the honeys recommended in this forum and more and found a fermented raw honey to provide superior health benefits for me to any of the honeycomb honeys.