For the smaller evergreen shrubs look at daphne .... Two are daphne odora aureomarginata and daphne Eternal Fragrance. The first has lovely green leaves with thin yellow margin and fantastic scent in late winter. The second has the same scent but flowers throughout the spring and summer.
Look at santolinas too. They are "evergreen" but make mounds of silver grey aromatic foliage and love sunshine. Lavenders too. Rosemary have scent amd dark green foliage.
Look at Choisya. This makes a shapely evergreen shrub...scented leaves but it's the flowers.....they are white and have fantastic scent right now. Will grow tall and bushy or smaller because it's easy to prune....just use shears to shape it into lovely mound. Dont overlook scent.
There is also a yellow choisya called Sundance....same scented leaves and flowers but with bright yellow foliage ...it's bit smaller but lovely plant