Herbs are easy to grow in these 2 zones. I like to grow thyme, oregano, chives, sage, and mint. They are herbs that I use in cooking and grow very well and easy for me. I use basil also but snails love to eat it so I buy a large plant in a pot and keep it on my kitchen window sill.
I would think about what you like to use in cooking and what kinds of remedies you are interested in... I can't imagine an herb that wouldn't grow in that zone. I have feverfew growing all over (a popular one in the remedy dept.) I have never used it and it grows like crazy. Don't even get me started on the valarian. I wish I had been more honest about what I might actually figure out how to use- then just planting all kinds of things that "could" be used as remedies! Good luck! Let us know what you decide!