And a blue-flowering native Salvia to boot.

Ceanothus

Ceanothus “Ray Hartman”

Will get 20 feet tall, but still its not a tree, its a very tall shrub.

Ceanothus2

Ceanothus “Blue Jeans”

One of the “Holly-Leafed” Ceanothuses (Ceanothii?) they are deer resistant. And will get 8 feet tall, so pretty substantial in their own right.

Ceanothus3

Ceanothus “Joyce Coulter”

Beautiful! But low mounding – 2 to 3 feet tall, and 8 feet wide.

Salvia

And your bonus Salvia brandegei “Pacific Blue”