Hi Chris!
How exciting! New gardens can feel so overwhelming so don't get discouraged. You have a lot of options growing in zone 9. Look for low chill hour requiring fruit trees and berry bushes. Blueberry varieties like south moon, misty and jubilee are good choices.
When it comes to attracting pollinators I would look to California
native perennials or cultivars of those natives. Salvia, tagetes, hyssop, calamintha are all good and of course native
milk weed asclepias fascicularis for the monarchs!
If you are into herbal medicine I recommend yerba manza.
Keep in mind
permaculture zones and what you would like to be closest to your home or frequently visited areas and what can be further out that needs less attention.
As for herbs plant culinary oregano under fruit trees to help ward off pests and fungal disease, chives are wonderful perennials that attract pollinators and are pretty much every green in zone 9, and you must grow basil!
Regular Italian basil is cool for pesto but thai basil and holy basil (not a true basil) is where its at. They will attracts
bees like no other and thai basil will over winter in zone 9, not sure on the holy basil..I am trying to over winter one this year to see if it makes it.
blessings!
-Haley