This variety of rosemary has beautiful violet blue flowers that bloom in the spring.  Hardy to zone 8, it is also drought tolerant and deer tolerant.