Tamarisk, Escallonia, Olearia, Eleagnus ebbingei is beautifully fragrant,
though some trimming will be be needed to keep all of them just where you
want but that applies to most things. ;-)

Does your nursery do mail order ?

David