Bottlebrush
A hardy evergreen shrub with fragrant brush-like flowers. Grows 3-6' tall and wide. The stiff angular leaves create a very unique texture and add something desert-like or exotic to the garden. Sun-loving but not terrible drought tolerant, so a placement that's protected would be ideal.