We've already got sage, but the others are good suggestions. We had chives and parsley, but the landscapers accidentally dug them up!

We'll definitely get some flowering plants, although the last time I had nasturtiums, aphids descended and ate every single exposed part of the plant within a few days. Hopefully that won't happen again!