Oh, and try borage -- it's easy to grow, it's really quite decorative, and the blossoms have a very sweet taste, and the leaves have a veeeeeeery slightly astringent bite, akin to real cucumbers (not that foot-long waxed crap available in Safeway).

Remember that sage, in California, will grow to be taller than you are... rosemary too, but you can attack rosemary with clippers and it will make a very lovely hedgebush.