Build your own raised bed. Get more food from better soil with less water with raised beds. Landscape designer Linda Chisari shares her design (and materials list), along with advice on sizing and adding a convenient irrigation system.
Nice option too container/raised bed herb gardening. Some of these herbs won't stay small and cute, so would need to plan to plant the taller ones in the upper tiers and maybe with a little bit larger growth area.