Many thanks, Oron.
I can recommend Pittosporum truncatum as a good multi-purpose shrub: always fresh green, no die-back at all in six years, sweetly scented flowers in spring, grows in sun and shade, no special watering needs, suitable for pruning, cold hardy.