Welcome! I lived in California from 1979 to 1985 (Im old, ha) and while I did have an amazing veggie garden for several years there, I no longer remember what rules apply to temperate, warm-weather gardening.
Here anyway, fall is a perfect time to plant anything perennial. It has time to settle in and gather strength over winter to hit the ground running in spring. I'd think any of the Mediterranean type herbs (basil, oregano, rosemary, sage) would be fine now, especially the more woody ones. Are you growing in the ground or in containers?
Your best local resource is probably an independent garden center (NOT big box store) with knowleagable staff. And there are many warm-climate folks on here who should be able to give more precise advice.
