I'm a big fan of Recycled Cycles. Their rental bikes are kept up well. They also rent trailers (are you bringing kids?).

RC is half a block from the Burke-Gilman.