Heat loving trees

I have a brand new 1/2 acre of completely bare land and want to stick a few trees out there before I really get to building and designing. I’m hoping to get some recommendations for some out of the box trees I may not have heard of or am overlooking. Things that you are growing that are not just surviving but thriving with increased temperatures.

Climate: High altitude desert at 5800 ft elevation. Newly upgraded to USDA zone 7a so we do get a fair bit of freezing temps in the winter. Also very dry – just 13 inches of rain per year, although I do have irrigation water (for now). The thing I’m most worried about is the increasingly hot summers – I see it stressing the trees in other people’s yards. Common trees I see planted around my tiny town that are still alive are: cottonwoods, globe willow, honeylocust, black locust, stone fruit, apple, mullberry, northern catalpa, ponderosa pine, pinion pine, Utah juniper. I’ll be planting some of these but want to try a few odd-balls or trees uncommon or non-native to America’s southwest desert. Hopefully I can find something new to the area that really likes it here and can offer me a larger variety of trees for the future.