How about grapes? I think you are in a good climate and grapes should make good edible hedge. I just bought a concord grape vine and want to start my grape arbor this afternoon.
Most of the herbs you mention are just common weeds in the eastern US and I think MH wildcrafts his. Maybe someone has them in cultivated form.
I would take advantage of the climate and grow lots of citrus trees, olive trees, maybe even pineapple and papaya.