Possibly the best route out of the city is the Van Cortlandt Old Put Trail/South County/North County Trail. 40 ish miles up to Carmel, then head up towards Wassaic, up the Harlem Valley Rail Trail and your half of a third of the way to Albany on bike paths. Then just meander a bit NW to Albany.