Here's the advice based on the past couple of years in my area:
1. Peach borers are a pain. My peaches were happy in their containers, but once I put the ladies in the ground, borers attacked them. Waah. Before you plant peaches, learn about borers.
2. Raspberries taste better than blackberries. That's my opinion.
3. Buy disease-resistant apple trees. Apparently apples are like hollyhocks...prone to rusts/fungi that are unfortunatley widespread on the our coast. Apparently "Liberty" is a new disease-resistant variety. If you buy a "normal" apple tree, you may need to spray yearly.
4. Buy big blueberries. I bought some "tiny" ones, and the rabbit attacked em. You may have better luck against critters with more mature plants. I "Had to have" the new pink lemonade blueberry, so I bought small plants online. Mistake. It looks like they're recovering, though. Darned rabbit. I think blueberries are awesome...trouble-free and beautiful.
5. Bagging fruits appears to work. Squirrels and groundhogs and other assorted creatures may eat your apples, pears or peaches before you can taste them. One year, all my Asian pears "disappeared" from the tree. *sobs* I recommend bagging, which is a Japanese practise. I guess animals are dumber than I thought.
Bagging can protect fruit from insect pests including stinkbugs, too. Another option is to put something around the base of the tree to discourage critters from climbing it. I haven't tried that, though.
6. Learn about pruning. I am attempting to prune my fruit trees to enable Ez pickin' without using ladders. There is a lot of information about the types of pruning for specific trees, so I'd recommend learning about the types of pruning, tools etc.
7. Other non-traditional "fruits" I would recommend:
a.
Flowering Quinces. Prolific and flower in early spring. They're pretty, but ensure you get a fruiting variety.
b.
Pawpaws - I got tiny pawpaws LOL so it may be a few more years before I get fruit, but I've tasted preserves and it is like tropical fruit from my country (soursop). Plus the leaves are "tropical-looking" and it is part of our shared Native American heritage.
c.
Cherries - Enjoy good drainage, but I love em because they're so simple to grow. Cherries are yummy! I enjoy sour cherries the most. Also, I believe cherry wood is valuable, so if you can plant a lot of healthy cherries on the property...
d.
Elderberries - IMO the fruit actually tastes gross by itself, but you can make jam or wine, and the "canadense" is native. I'd get the larger-fruited native cultivars (Adams? etc).
e.
Serviceberries - These are native to the US, AND flower somewhat early in Spring. You can eat the blueberry-like fruits, and the trees have lovely Autumn foliage.
f.
Figs - My personal opinion, but these are one of God's most delicious fruits. To my knowledge, there are hardier cultivars than the turkey fig that's usually hanging on by a thread in my zone.
g.
Persimmon - I got native persimmon trees, and they are DEER-candy

. I really planted them simply because I believe in planting native trees. But for eatin' I REALLY am dying for Asian persimmons. They're delicious, but pretty expensive in stores.
h.
Nuts? Yes I am. Kidding...but maybe you can consider nut trees while you're planning the orchard? Nut bushes can be food for our native turkeys, and a lot of nut trees and shrubs are yummy and ornamental. I have native filberts and am planting chinkapin's as well, but I would love pecans and chestnuts.
I could go on and on about fruit trees...but I am going to stop.