Forgot to add, I wouldn't mind planting hybrids like pluots, pluerries, nectricot (?), Etc. If they produce well and taste awesome. I've heard apricots don't do well here because we usually get a freeze around the time they flower but maybe a cross with a nectarine wouldn't have that problem.

Texas based Extension Offices will have an answer to every single question, tailored specifically to your area.

http://austin.agrilife.org/gardening-landscaping/home-fruit-and-nut-varieties-for-south-central-texas/

Climate change is likely shorten your chill hours and bring more frequent extended droughts.

I would start with figs, plums, and peaches. They grow pretty well in your area. The plums and peaches will probably need to be sprayed for brown rot and plum curculio (worms).

Blackberries should also do well. Kiowa is a very large variety. It is also very thorny.

Look around your area and see what is growing well. Pecans should do well but are big trees that can dominate the yard.

Apples and pluots can be challenging. I would start with the above plants first and see how that goes.

Apricots grow well in your area but will only make about every 4 or 5 years due to late frost.

I've read about the apricots and definitely don't want to get a harvest so few and far between. Thank you for the agrilife website. I've been through parts of it for recommendations but I'm not sure where I'd be able to buy all the trees I want. It's probably a good idea to start small and with trees that are easiest to manage. I would love to plant a pecan in place of some large junipers in the front yard or plant it closer to the house and have it shade my place a bit. I think I'll wait on the hybrids until I've established the easier trees but its hard because I want them all! Lol I think I could plant some blackberry between the trees as long as I keep the trees short enough to not shade the berries too much. I also wanted to do some passion fruit but the best tasting variety won't grow here. Any other perennial vines, bushes, trees that I haven't thought of that grow well here would be awesome too. Ive heard jujubes grow well here but haven't seen any nurseries carrying them. I think I've got lots more work to do on getting ready for my orchard!

https://www.google.com/search?q=texas+fruit+nursery

http://davesgarden.com/products/gwd

Texas is huge. If you can't fine a place locally selling it, chances are good it won't grow there.

Normally that would be true but jujubes are a newer fruit. I know many people are growing it in the Houston area, but I have not seen it in local nurseries. In fact, I don't think I have ever seen the tree or the fruit. Only heard about it the last 5 or 6 years. They do have thorns and that might be the reason they are not commonly seen in nurseries.

Texas A&M came out with a couple of new cold hardy satsuma's called Arctic frost and Orange frost. They are suppose to be hardy to 10 to 15 degrees.

Figs should also do well but require frequent irrigation. They are easy to grow and can be grown organically.

One additional recommendation. Just because a variety is in a local store does not mean they are adapted. I see many peach tree varieties (about 1/2) in the big box stores that do not have the proper chill hours for my area.