Kona is a very popular bike here in Seattle...lots of other good brands in that price range (Redline Conquest, Specialized Tricross, Trek, Surly Crosscheck, Soma, etc.).
One thing that will make a difference for the kinds of rides you're considering is two sets of tires - some 32c or 35c 'cross knobbies for the Katy trail, some 25c road tires for "fast rides."