First off go Organic! Do not use and stray pesticides!
Lemon Balm. Easy to grow and smells great used in teas and has all kinds of uses.
Catmint is amazing bees love it and so do cats!
Greek Oregano is one of my favorite culinary herbs! It doesn't spread like regular oregano. Dried it's great in many dishes!
Lavender for me it will overwinter if I don't cut it back.
Yarrow many bees and butterflies love them. Comes in many colors. Easy to grow.
So consider planting these herbs not only for their usefulness but for the bees!