As someone that lives in your area, I can tell you that unless you want to go the route of heavy duty roto-tilling and annual soil amendments, you are better off with containers and raised beds. The soil is clay in most areas, with some rock mixed in up in the hills.
In the winter, a decent pair of pruning shears and a quality trowel should be easy to find. Bare root season is just starting, so fruit trees and bagged roses are showing up in the nurseries if you are interested in those plants. My Granny Smith apple tree is very productive, but fruit trees are a lot of work because of the pests. It's a little cold for some of the citrus, but lemons do very well here. A dwarf or semi-dwarf lemon tree is very handy to have. Mine has at least 60 lemons on it right now. A five gallon lemon tree is a good way to get started. If you are renting, you can grow a dwarf lemon in a barrel, although it's a lot of work to move.
Most herbs are easy to grow, but you have to stay on top of watering, especially if they are in containers. Because this is a "Mediterranean" climate, Italian and Greek herbs generally grow well. Rosemary is a landscape plant here.
Big shovel? A pick axe is more useful....