valerian (nice for relaxing), raspberry leaf (calming, and wonderful for women's nourishment plus it tastes great), and if you like slightly minty flavors I like nepita catarina or nepetella. It's not too strong but the flavor is strong enough that if your brew isn't the tastiest, it can add a nice flavor.

Your garden sounds like it will be both pretty, and useful!

no lemon grass?
And where are the tea leaves?
This all sounds great...mmmm

Skullcap, chamomile, passionflower, feverfew are all useful for certain types of headaches and stress.

You have a nice list.

BTW, just gardening out in the sun and fresh air is good for combating stress, depression, and headaches. :)

I would also add some plants for beauty - calendula, nasturium, violets, and roses are all nice edible herbs with beautiful flowers. The beauty of the blooms can increase the peace and serenity you feel in the garden.

FataMorgana

You have a good list. I'll have to add some of yours to my herb/tea garden.
Peppermint is a good because it clears the sinuses. But plant it in a pot.
Red Raspberry for the leaves as well as the fruit.
Parsley.
Fennel
dill

Nes

Good ideas and suggestions are already given. I would like to touch on few other issues:
1) Seattle WA gets a lot of rain, drizzles and overcast skies. I knw this because I have relatives living there. Fo this reason, and b'c most herbs that I know of, like well drained soil, your garden should be raised from its surrounding, by about a foot, atleast.
2) Most herbs(that I know of) like/prefer slightly alkaline soil(PH = 7+). Keep that in mind.
3) Some of the herbs that you plan to grow, are very aggressive , if not invasive: such as LEMON BALM, BORAGE, MINTS...So keep that in mind too. I have learned and am convinced that mints should be kept out of herbs garden. Lemon balm propagates by seeds beyond belief and it can get very big. But if you prevent it from going to seed, there should be no problem.