I would avoid the locks and just go up Eastlake to catch the B-G trail at the UW.

I just hate walking through the locks, even if it is scenic.

Good luck!