"People basically evolved without any sugar (fructose) except what they could get in fruit"

What about honey?

Edit: don't forget that sugar is in every plant that makes use of photosynthesis.