Roses and [woody] herbs do extremely well together: sage, rosemary, thme, oregano, lavendar. Annual herbs like parsely and cilantro reguire more water and some shade, so don't do as well. Herbs are repell deer, rabbits, and even some insects. So if you want a no-spray garden, herbs as companion plants are the way to go.
catsrose