Well, I think it depends. Theres a tribe that eats most of their calories from honey and fruit (lots of both), and they dont have diseases of civilisation, so that really suggests that quick sugars, in whole foods, are no issue if you are getting heaps of exercise.
Fruit and honey are both foods you can get in the bush, even if they take effort.
A good idea, something I am planning on bringing in (I am a sweet tooth), is sweet foods after/around exercise, both for recovery/health and as a reward.
If you dont try and move about lots (which isnt really paleo anyway), or your insulin mechanisms are screwed up, then you may want to be alot more moderate. In such a case, you can go with something like blueberries (all berries are low sugar, also apples and pears are fairly low) with cream/yogurt/coconut milk.
Glucose is less of a health issue than fructose, but glucose isnt as sweet as sucrose.
But Honey has nutrients, and insulin like compounds and health benefits, and inverted type sugars (where fructose and glucose are split, rather than in one molecule) are sweeter per calorie of carbs.
General consensus is that honey is the most paleo, and healthfulest (if you can consider anything on paleohacks a consensus, lol).
Id say glucose aint a bad option either, even though its refined, given its got no fructose (but its not as sweet, and if your the kind of person who is worried about GI, youll have to have it with a fat, like greek yogurt or whipped cream in order to slow its absorbtion. It requires no processing, its the bodies native sugar)
But yeah, its a personal call. Moderate, and move alot is my advice. Sugars are addictive too, so using them moderately requires willpower (but then so does avoiding them).
Excess honey, sucrose (table sugar), while inactive will overload you liver. Excess any carbs while inactive will mess with your insulin sensitivity. But if you move alot, it really looks like you can handle some kind of level, and given the tribe I mentioned, that level could be quite high (honey and fruit, both have fructose, and they are all quick carbs)
IDK if sugar is really the devil. A healthy metabolism should be able to handle it. Its got the same carbs in it as a pinapple (sucrose). But absurdly large amounts of it (sweeter than anything needs to be), along with inactivity, is doubtless the cause of a lot of modern disease IMO. So I beleive the key is in the quantity and the context.