Try elm for strange evergreen shrub with dark blue berries (6)
I believe the answer is:
myrtle
(Other definitions for myrtle that I've seen before include "Fragrant evergreen shrub" , "Bush" , "Shiny evergreen shrub" , "Evergreen shrub with dark purple berries" , "Evergreen shrub; name" .)