I am probably one of the few native Washingtonians who does not get that excited about the cherry blossoms. Yes, they're beautiful - for about 10 days, if we're lucky. Then the tree has little to recommend it for the remaining 11-1/2 months - early leaf drop, no fall color, etc. (well, the bark isn't bad, I guess). My quest for multi-season interest leads me to another tree in bloom now, our native serviceberry.
There are several species from rangy shrubs to graceful 25' trees perfect for our gardens. My favorite is the tree form cultivar 'Autumn Brilliance' (Amelanchier x grandiflora 'Autumn Brilliance'), pictured below. All serviceberries provide 3 full seasons of interest - early spring blooms - white and fluffy - followed by edible blue berries in June (grab them quickly before the birds get them - they taste a little like blueberries!) - and gorgeous red-orange fall foliage. Oh, and the light-grey winter bark and shape is lovely too. All in all you get a lot of interest for your effort. And did I mention they're native and great wildlife trees?
Look carefully at labels and don't settle for incomplete information - these trees are often mis-labelled or incompletely labelled in commerce. Dirr has a good description of the many forms in his Manual of Woody Plants; I've seen 'Autumn Brilliance' at many local nurseries. BTW, this photo doesn't do the tree justice.