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 might be a good support species for your environment. They like heat, prefer very we'll-drained soil, and being legumes, should fix nitrogen.