Catalina Ironwood - Lyonothamnus floribundus
Great small to medium size evergreen tree. Moderate to fast growing, reaching 20-30 feet typically by 10-15' wide. Good sub for a small Eucalyptus tree. Looks like a small redwood from a distance. Ferny, fragrant foliage and nice large clusters of creamy flowers.
Bishop Pine - Pinus muricata
This is a fast growing, small pine tree that is a good substitute for Japanese Black Pine. Much more drought tolerant as well. Nice fragrance.
California Sycamore - Platanus racemosa
Another So Cal Signature tree. Fast growth, can become drought tolerant with age. Don't over water and don't feed to help control Anthracnose (early leaf drop). Supports a wide range of wildlife.
Catalina Cherry - Prunus lyonii
Evergreen tree with neat leaves like a ficus. Has edible (though mostly pit) cherries. Fast growth to about 25 feet. Outstanding appearance.
Oaks are the signature tree for Southern Cal. surprisingly fast growing when young, can form a small tree in 5-7 years. Englemans have beautiful blue foliage with yellow flowers, and the island oaks (extinct on the mainland) are fast growing with luscious leaves and huge acorns.
Chitalpa - x Chitalpa tashkentensis
This half native tree has beautiful pink and white flowers, is fast growing to form a 15-20 foot deciduous tree. Drought and heat tolerant and adaptable.