I am not sure about the mildew issue, but here are some ideas for nice looking fragrant herbs. And of course lavendar and sage are obvious choices as well, so many varieties. Mints if you can contain them. And perhaps underplant with chamomile to counter your mildew problem.
