The Chief Sealth Trail is an urban gem! Four and a half miles of paved trail connect Jefferson Park with the Kubota Gardens and with expansive views all along the way.
Opened in 2007, this trail connects the Beacon Hill neighborhood with the Rainier Beach area using the greenbelt under large powerlines. Along the way one passes by several large (and very productive) P-Patch gardens and as the trail meanders up and down the ridgeline hills, one has views of the Cascades, the Olympics, Mount Rainier, and Lake Washington.
There are very brief sections where the route takes one onto sidewalks, but mostly it's a lovely open greenbelt. It is very well-signed. Share the trail with bicyclists -- this is a popular route for two-wheeled recreationists, too.