There is nothing wrong with fruits if you are not metabolically deranged or fructose-sensitive. I have written a post about fruits and the Paleo diet here: http://www.eat-real-food-paleodietitian.com/paleo-diet-and-fruits.html