Zone first, variety second
The prettiest catalogue variety means nothing if it dies in February. Filter by your zone and pick from trees that actually overwinter where you live — persimmon and mulberry for milder sites, serviceberry-type fruit for the coldest.
Fruit trees for Zone 4