There's a great park at the "end" of the bike trail (along which is located RedHook Brewery!). It has a velodrome AND an outdoor climbing wall with multiple faces, lots of bouldering room.

I'm thinking a nice weekly ride to Marymoor park, a little bouldering, and a nice ride back.

And maybe a stop at RedHook....