Pieris would work there.
and you should probably post on the Northwest Forum rather than just the Northwest EXCHANGE forum for more input.

You don't give the conditions, so I'll assume mostly sunny, dry with some supplementary water.

Doesn't qualify as fragrant or as obviously flowering, but Myrica californica (now Morella californica)--Pacific wax myrtle--is an exceptional, maintenance-free, PNW native shrub that the birds love. Check out http://oregonstate.edu/dept/ldplants/myca2.htm. Does not need water after established (first couple of years).

If you just gotta have the flowers, try Viburnum tinus, http://oregonstate.edu/dept/ldplants/viti7.htm. They also have metallic blue berries and red stems.

Or Arbutus X unedo (http://oregonstate.edu/dept/ldplants/arun5.htm), strawberry "tree" (a shrub), which gets to 10 ft. (You see Arbutus X unedo (which you already have) and Viburnum tinus in grocery store parking lots, which should tell you that they're old standbys but overplanted.)

If it's BONE dry and TOTALLY sunny, try some of the larger Ceanothus. C. victoria is the most hardy and best for our area. Small, dark green, shiny leaves with rich, blue flowers.

My favorite would be to have one of the larger Osmanthus, such as Osmanthus X burkwoodii (http://oregonstate.edu/dept/ldplants/osbu1.htm) or even O. heterophyllus (http://oregonstate.edu/dept/ldplants/oshe7.htm). GORGEOUS, shiny, dark green leaves and incredibly fragrant, tubular white flowers at this time of year. Real showstoppers. BUT they're quite slow-growing, so you'll have to shell out the money for bigger ones up front.

WHATEVER YOU DO, DO NOT BE TEMPTED TO PLANT ENGLISH LAUREL (Prunus laurocerasus). People do it all the time because it grows fast, is cheap, and is evergreen. But it gets to 30 feet. With its big leaves, it looks like crud when people try to shear it to a size they want. WORST, IT IS INVADING OUR FORESTS.

You know, anytime you have a question like this--or for lots more suggestions--you might also try WSU/King County Master Gardeners, at http://king.wsu.edu/gardening/mastergardener.htm.

In fact, you just got advice from a WSU/King County Master Gardener tonight.

Best of luck.

C.

I vote for Osmanthus delavayi, although it is somewhat slow-growing.