A list of the most common evergreens that do extremely well in this area (Zone 9) include:
Trees
'Lil Gem Magnolia
Teddy Bear Magnolia
Italian Cypress
Blue Point Juniper
Shrubs
Dwarf Shi- Sh Camellia
Dwarf Bottlebrush
Gardenia
Crimson Azalea
Sky Pencil Holly
Knockout Roses
Ground Covers
Flax Lily
African Iris
Mondo Grass
Liriope
Asian Jasmine
Vines
Confederate Jasmine
Chinese Evergreen Wisteria
Pandora