USDA zone 9b or warmer. If you are looking for a versitile, exotic fruit with high protein content that will grow outdoors in many cooler climates, check out the pawpaw:
Apparently they have a short shelf-life - the fruit must be eaten or preserved within a couple days of being picked. But they are quite tasty.