There is nothing that says that you should avoid fruit on the Paleo diet, but Cordain says in his new book, the Paleo Answer, that it is wise to avoid dried fruit and eat sparingly of the high sugar fruits if you're overweight and/or suffer from type 2 diabetes, hypertension, heart disease, and abnormal blood lipids.
As you will see below, dried fruit is a lot higher in sugar than fresh fruit and should be eaten in limited amount for most us. Fresh fruit is by far the best for us. Children are more active and don't need to limit their carbohydrate as much as adults. Just make sure that the dried fruit is unsweetened. Read the rest of the post on my Paleo Blog.