I am thinking you need to find something drought tolerant and maybe native.
I can help you out but I need to know more information.
How high.
In the front of the yard or back.
If in the front will they be against the house or closer to the street.
How much sun.
In a row or not.
Color.
Have you considered or could you replace them with dwarf fruit trees.
There are many types of apples that will grow and produce fruit in your area.
They dont have to be formed into a tree either they can be trained into an Espalier.
http://www.google.com/url?sa=t&rct=j...,d.cWc&cad=rja
You can go to this site and pick out an apple tree you will then be asked to submit your zip code which I already did and it will give you a list of fruits that will grow in your are.
http://www.google.com/url?sa=t&rct=j...,d.eXY&cad=rja
And anything else you can think of.
Worth