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.
