I'm new too day 4 for me and it was like my 5th random island before I found peaches, I have apples natively on my island.
It helps that my wife and a friend play as well and we started together we fed each other the different types of trees so we have 3 different types so far