Go completely crazy and plant every herb that makes you happy. Sink buckets of mint, oregano, pineapple sage, and lemon balm.* Plant chives (which don't propagate from the roots, so skip the bucket and put them anywhere you want; just pinch off the blossoms--totally edible and good on potatoes--to keep them tame). Plant chamomile (it's so pretty!). Plant annuals, too, like every variety of basil you can find (the purple basil creates an interesting visual in your flower beds, if you're short on space).
Then, when the kids get restless, tell them to go outside and graze.
*You should also know, if you don't already, that mint cross-pollinates like ... bunnies? Sure. So if you want your spearmint to stay spearmint, sink that bucket of chocolate mint as far away from your spearmint as you can. Learn the easy way, friends, from someone who never will.