For apples, you might check into varieties that are resistant. I had a mystery apple in my front
yard that didn't have a rust problem. I only discovered apple cedar rust after planting a Gala apple tree.
As to what fruits NOT to plant, anything with pits like a peach. No plums, they'll just have the same problems. That said, I love peaches, so I have kept my tree, and am still trying to get a harvest from it.
Pears seem to do well here. I've seen a number of untreated old trees producing well.
Another potential problem in our are is fire blight. My trees get hit now and then, but they pretty much have shugged it off without treatment, other than cutting reachable branches back to healthy
wood. I may have just gotten lucky though.