Head east on the street you're on, continue on , toward roosevelt Island in the river, when you're about a block from it's end, just before that blocks northeastern corner, you'll see The bike rental place. It's on the right side of the street, It has a East 51st street address.