I agree with the basil/cilantro idea.
What about oregano, marjoram,
parsley or lemongrass? I don't know much about growing the latter, but have grown
the others. Also, scented geranium adds nice variety and something different if you are looking for additional plant options.
Is it NO mint because they are more aggressive?
I have rosemary seeds that I am hoping will sprout, if they do you can have some. It's the only herb I have so far this season.
Sounds great!
Anjela