There are many bike rental shops within blocks from the route - just use yelp or google maps. Also nice is to combine it with biking on governors island and/or west side highway bike path though it does require using public street bike paths (and/or walking your bike).