If it were me, I'd try avocado, loquat, peaches, figs, papaya, and mango. Look for more cold-tolerant varieties, because you probably still get the occasional frosty night there.
Pride of Barbados ...
Thanks for the suggestions! We have avocado, loquat and peaches already. I should have listed what we already have. I will look into pride of Barbados. I've learned that good support species are essential to the survival of my fruit trees.