I'm in cool, dry 10A in coastal California.
The thriving parts of my understory include feijoa, cattleya guava, mountain papaya (you could probably grow regular papaya), fuchsia (bolivian and ornamental, both for berries), chilean guava (though I have never seen fruit), Henderson's angelica,
perennial buckwheat, runner beans, figs, avocados, woody peonies, golden currant, various passionfruit and tacsonia, tree tomato, persimmons, California poppy, chilacayote (don't bother, it's terrible), elderberry, cherimoya. I can't get rid of nasturtiums.
All the traditional european culinary and many
medicinal herbs will work in your zone, & some North American ones like echinacea, yerba mansa, western mugwort, yerba buena (clinopodium douglassii).
Tea doesn't thrive, but it survives adequately. I don't give it
enough water.
Coffee, chocolate, vanilla might be possible. White sapote is wonderful, but a large tree. I keep my olive and citrus small. Various mahonia might work very well, some have very tasty berries.
The list is endless, with too many trees. I would be trying mango, longan, canistel, oranges and grapefruit if I had more heat, chestnut if I had more space. Jelly palm.