NYC DOT publishes a map of bike paths and lanes.Many bike shops carry it. You can also find it online at NYC DOT - Bicycle Maps
I'm not sure where you're located but I often ride the West Side Greenway. It runs around 14 miles from Battery Park to the northern tip of Inwood Park.