Whatever you decide, for cultivated varieties, I recommend you look for disease resistant varieties especially if you're planning to manage them naturally/organically.
In my area, fire blight is rampant and I've lost Asian pears and some apple trees. I have an apple variety called Enterprise that gamely fights off fire blight. Cedar-Apple Rust is prevalent here also and that's another disease I have to watch out for. Look up or ask about WHAT kind of diseases -- just because a fruit tree variety is described as "disease resistant" doesn't mean all of them.
Adams County Nursery in PA has very clear cut disease resistance charts of their fruit tree varieties. Your local State Agricultural Extension may also publish disease resistance charts and locally prevalent fruit tree diseases.
Also, some bareroot fruit trees and brambles can be planted in the fall. I recently received a catalog from Starks Brothers with a notification that fall planting orders will be shipped starting on Nov. 10 for my Zone 6b area.
Although some of them are still too young to produce, so far, I've planted apples, plums, Asian pears (dead
), elderberries, mulberry, European pears, peach, nectarine (plant in colder micro-climate in your garden to slow bud-break), sweet cherries, Am. persimmon (Japanese persimmons with larger fruits are usually only hardy to Zone 7), pawpaws, service berries, shadbush, blackberries, raspberries, blueberries, strawberries....
At this point, I shouldn't need much more
but I'm planning to plant a pie cherry tree and looking for a way to plant some grapes....