There is a path along parts of the canal, at least near Wurtsboro (~15 miles south of Kerhonkson),
but it is too rough to ride on a road bike. I don't know about any paths farther north.
Several nice road rides in the area. Get a detailed map (or use Mapquest) for particulars.
Some examples:
Flat route between Ellenville and High Falls, mainly on Berme and Twopath roads.
From Kerhonkson, take 209 south to 55 then head west to Grahamsville, looping around the Rondout
Reservoir.
Route 3 heading north from the Pine Bush - Kerhonkson area toward the Ashokan Reservoir looks
interesting, though I haven't tried it. There are a lot of small side roads. Expect them to be hilly
and not in all cases paved.
There may be some info on this excellent website: roberts-1.combikehudsonOpen ↗
Mike Yankee
(Address is munged to thwart spammers. To reply, delete everything after "com".)