Starke Nurseries sells some varieties of apple trees that are supposed to be compatible with warmer climates. So heck, I'm giving them a whirl. They also have some of the "bing" large sweet cherry trees too that I am trying out.
Also put in a bunch of the Asian pear trees too.
Heck, if you are going to plant trees, might as well put in ones that will produce something you can eat off them.