I have little to no insight on this topic other than to say that we should all probably be eating less sugar. In Jacobi-esque fashion, we could ask ourselves the question of "Should we be eating MORE sugar?" and then move backwards.
I guess I eat pretty close to primal/paleo. Usually the fruits I eat are berries (straw, blue, and raspberry). Then in the summer toss in peaches as they grow about a mile from my house.
This kind explains the fruit to eat better: http://www.marksdailyapple.com/best-and-worst-fruits/