Here is a link to bike rental places in Seattle:

http://www.cascade.org/Community/rental.cfm

I understand there are some nice rides on the east side and Mercer Island, although I haven't done it myself. If you want, you can actually bike one of the bridges across the lake to Seattle, I've been told.