Beans Plants
Penstemon heteropyllus 'Margarita BOP', California native with luminous blue/lavendar flowers, is pretty deer resistant if sprayed with 'Liquid Fence' deer repellant when initially planted. Possibility for front area. Other options (also spray initially) are Correa 'Carmine Bells' and Correa 'Wyn's Wonder' which is variegated. The last two are not cali natives.
Cercis occidentalis (Western Redbud) is a possibility for the front. This image is a large specimen, yours will be much smaller and can be trained as a large shrub to maintain bushiness for privacy. Cali native. Protect from deer for the first few years of growth. Citrus is another option
Q