Richard Frost's Top Plant Recommendation: Perennial Fruiting Shrubs and Vines for Southern California.
Bababerry Raspberry - Rubus idaeus 'Bababerry'
This variety works in coastal areas of Southern California (and elsewhere) provided the soil is amended with peat, loam, organic material, and fed rose or azelea food to keep the soil acidic. Excellent taste. Grow in a raised bed to keep underground runners / suckers from invading the rest of your property.
Black Satin Blackberry - Rubus ursinus 'Black Satin'
Genetically thornless, prolific crops all summer and fall of giant tasty blackberries. Canes will grow up to 20 feet. Patented by Monrovia Growers and sold only through nurseries.
Youngberry - Rubus ursinus 'Young'
The sweetest of the boysenberry-like fruits. Shelf life is too short to be sold in stores. Sometimes sold as hormone-induced thornless youngberry, but vines in later years will have thorns.
Everbearing, sweet tasty strawberries.
Black Manukka Grape - Vitis vinifera 'Black Manukka'
Variety 'Black Manukka': Seedless, large, purplish-black, sweet, crisp fruit that works well near coast.
Perlette Seedless Grape - Vitis vinifera 'Perlette Seedless'
Green skin, flesh is firm and very good flavor.
Ruby Seedless Grape - Vitis vinifera 'Ruby Seedless'
'Ruby Seedless' aka 'King Ruby': Medium crisp fruit with dark red skin.
A moderate size bush when pruned. Tolerates alkaline soils. Bred for coastal climates by John Chater but works well throughout the western U.S. Very sweet, non-staining juice. Inconspicuous seeds. Ripens in Fall. If you want that classic Persian taste and live inland with significantly warm to hot summers, then also grow variety 'Kashmir Blend' found in many nurseries.