If you decide to go the seed route, look around you for old groves. Actually, do that for cuttings as well. Plants that have grown in your environment for a long period of time will be more likely to have offspring that survives under your conditions. If you're planting in sand, look for trees growing in sand. Clay, likewise. Look for older trees that bear fruit you like.
In my
experience, sweet cherry seeds will germinate but seem to have some interesting genetic problems, from seedlings that don't use chlorophyll (died, of
course) to those that don't have seed leaves or stay all curled up and try to grow that way. Etc. I think cherries are seriously inbred.
Apple seeds germinate easily and have a great deal of genetic diversity. But if both parents are good, likely the fruit will be good as well. Peaches likewise. If both parents are good, likely their descendants will be good. Peaches take about four to five years from seed to fruit.