All those specifications in one tree are hard to come by. Nevertheless there are some better choices to consider to try and accomplish fairly fast shade in a good, long lived and tough tree. I would consider a Mexican Blue Oak or a Western Soapberry. The following web site lists other good plant options for your area:
For more information and other adapted plant suggestions contact your Extension Office's free gardening hotline: 915-859-7725 x 230 (Monday through Friday, 8:00 am to 5:00 pm).
Q&A Library Searching Tips