Edible Fig - Ficus carica
I love fresh figs and they too delicate for most markets. I'd suggest 'Mission' as a long time standby and excellent performer. I also love the larger white fig 'Genoa' for coastal and coastal valley gardens.
Anna Apple - Malus pumila 'Anna'
Most apple varieties need a colder winter, but Anna is reliable near the coast because it requires a minimum of chilling and still has a crisp flavorful fruit.
Plum - Prunus armeniaca
Rejoice, much of the country can't grow these delicious sweet gems. We have many varieties available, including 'Aprigold', 'Snowball', 'Newcastle'. 'Golden Amber' is a good variety for home eating because it blooms over a month long period and the fruit ripens over a long period, as well. This is a short lived tree, so don't expect more than about four good seasons of production. Nonetheless, it's well worth it.
Morello Cherry - Prunus cerasus 'Morello'
This one is iffy, but it is the lowest chill cherry (shortest number of chill hours) and it has set fruit at the base of Point Loma in a cool winter. It is a sour cherry and is self-fertile. So what the heck, give it a try if you really have to grow cherries, but just know that if you want production and reliability, get some property in Julian, make sure it gets regular deep-watering and try to beat the birds to the fruit. Another alternative is a close relative Prunus campanulata commonly called Taiwan cherry. I haven't grown it but it's an early flowering species from Asia.
Peaches & Nectarines - Prunus persica
Peaches and Nectarines. Many varieties are well adapted to Southern California gardens, it just depends on your preference. A nectarine is just a smooth skinned peach, but they tend to be even sweeter. Be sure to read the care tag and make certain that the variety you select has a low number of chilling hours and don't let the tree dry out while the fruit is forming.