In Southern California at that altitude (a very similar climate), they grow apples and stone fruits (cherries, plums, peaches, etc.). Almonds and pistachios are also good if you are worried about the climate being too dry. Almost any tree that goes dormant in the winter and has some chill requirement is worth a try. The only thing you would have difficulty with would be things that are not deciduous, like citrus, avocados, and tamarind, but you could probably even have those if the walls of your garden are south facing and you can add some covering or extra protection in the winter.
Loquat is a non-deciduous tree that does well in zone 9. It will tolerate winter temperatures down in the teens, but the flowers and fruit set can be damaged by temperatures below 25F. One thing that is nice about loquat is that it blooms in early winter and the fruits ripen in March and April, when nothing else is yielding.
If your area has been deforested, it may be worth starting a bunch of oak
trees this fall and planting them wherever they are needed. Oaks are hosts for many types of mycorrhizae, which improve the soil and the acorns support many species of wildlife. There is a
group at the University of Valladolid that has coined the term "oasification" as the opposite of desertification and they are working to restore the oak forests in Spain. Most of them are also pretty proficient in English and you could ask them for resources.