The places where there are stairs are areas that you may not really want to bike. They should mostly be in the nothern Manhattan area where it is the hilliest. The area along the Hudson on the west side is amazing and stretches pretty much the length of the island.
Believe it or not thinking about this almost makes me miss NY.