Nalani, you might do a search on Âbiblical herbs & post specific wants on the seed exchange forum. Some of these should be pretty easy to get ahold of, although taste may depend on your palate. I have garlic I could spare, but I still need to find the other seeds you were looking for. Here are a few:

Hyssop
anise
chicory, lettuce, watercress, sorrel, and dandelions.
Mint
Garlic
Balm, Frankincense, Camphor, Cinnamon and Cassia, Saffron

I am not planting a garden such as yours, but I have not found the Frankincense. Cinnamon needs to be obtained fresh, & montosogardens has seeds from time to time. I do not have saffron, but now & then I see sources on eBay.
Certain varieties of camphor trees grow throughout CA. If you peel the seeds & put them in a paper towel for a long time they will sprout.