There is the Interurban Trail in Everett too. It can be difficult to follow in some spots, but I believe it takes you from Everett down to Shoreline (I believe it goes further south, but I understand the it gets a bit confusing).

Also, there is the Discovery Trail on the peninsula. I'm planning to check it out this fall or next year.