I read about waxapples growing in CA, i would try those. There are some very good variety's around, really sweet.

Haven't tried the wax apple yet but have heard good things about its flavor.

SocalNut - why do you say mangoes don't do well in SoCal? There are dozens of people growing all kinds of varieties....from the coast and inland to the desert (where I live).....

You should not have problems with lychees, Mexican or Guatemalan type avocados and cherimoyas. They are commmercially grown in Southern Spain. Check the CRFG site for more trees that you could grow.

Papayas fruit like crazy here. And I live in riverside CA used to live in Orange CA and they do great everywhere. In Orange there is a huge Manila mango tree that always fruits. I want to try and grow a Mamey and some kind of mango here in riverside I will put in a part shade cuz of the heat in summer. Hope they do well. I just saw a mango tree in full sun here in riverside last week and it was like 9 ft tall but I kind of saw it did have sun burn on the leafs. Not sure cuz I was driving. That's why I wanna put it in part shade lik morning sun and afternoon shade. Wish me luck

Look I found the tree on Google maps street view and it has mangoes in the picture. I used to walk by it all the time since I was a lil kid I was born and raised in that area. We used to walk to vons. My mom loved to eat some of those mangoes the lady was so nice and let us have some.

Cherimoya trees do great but you have to hand polinat those. I have a small apricot tree and it fruited it's in partial shade, nectarines do great too and apples do great too. Im waiting on my pear trees I bought last year to fruit. My capulin cherry tree fruits every year my cherry tree that I bought last year is growing rapidly but no fruits yet.

There is a longan planted in ground at a Chino, California nursery. Its huge and has hundreds of not a couple thousand of fruits last time I saw it.

What's your zone and where in SoCal are you?

Apricots thriiiiiive here. In my small backyard, I have 4 nectarines, 4 peaches, 3 apricots, 3 plums, 8 interspecifics, 2 cherries, 6 apples, (30 deciduous); 3 avocados, 1 mango, 2 guavas, 2 loquats (8 subtropicals); 10 berries and a kiwi vine. In the front yard I have 13 citrus. I'm in zone 10 -- northeast Los Angeles. My co-planted gold-kist apricot & flavor delight aprium grow amazingly well together and should cross-pollinate. I think they are a perfect pair here.

Here is a good website for tree info. You can adjust it for your zone and chill hours from the way I've calibrated it. Deciduous Trees that grow in Zone 10 with a minimum chill requirement of 400 hours (some fewer)

And, of course, it does not include all of the great sub-tropicals and citrus you can grow here, especially against a warm south or west-facing wall. If I were to get a cherimoya, I'd look for El Bumpo, if I were to get a banana, I'd get goldfinger.

I vote for figs, persimmon, and jujube.

Don't plant a Cherimoya against a warm wall- afternoon sun. They hate that. It will grow away from the wall as if its being scorched. Of many fruits,Cherimoya's actually need less light.Or intense light. A north facing wall got me fruiting Cherimoya's.
MANGOES love a hot wall.
Avocado's also do not like to be up against a hot wall.
Citrus do. So,you have to take into account some are high elevation tropical plants and some low.