A few years ago during a work trip to Seattle that spanned a weekend, I rented a bike from Greg's Greenlake Cycles. From there I connected to the Burke Gilman Trail north and then to the Sammamish (sp?) River trail to Redmond - very scenic, surfaces were in good condition then - YMMV.