1) John Wayne Trail up Snoqualmie Pass (Rattlesnake Lake to the Tunnel). Note: I think the tunnel is closed.
2) John Wayne Trail Snoqualmie Pass to Ellensburg

3) I've never ridden it, but I think the Cedar River Trail at Maple Valley turns to gravel and will allow you to go all the way to Rattlesnake Lake via the old RR grade. If this is true, you could make a very large loop out of it from Redmond to Renton to Rattlesnake Lake back to Redmond.

Hope this helps.