If you are struggling for food, use the iZurvive map that details where the fruit trees are, there are plenty. I find rather than looking on the ground it is better to use tab and keep an eye on the vicinity box on the left, you can even move with WASD while you are in menu so can take in a few few trees. Eat only good fruit or dried fruit, not rotten as this makes you ill.