Try Pokeberries too, rendered and preserved the same way as walnut hulls. The dye is initially very dark purple, but fades some with sunlight... still nice looking. They're in season right now as well.
I have walnuts dropping right now in the back yard, 30' or less from two big pokeberry bushes
