Also consider heading east on the Hudson Valley Rail Trail. Its 9 miles to the Walkway over the Hudson bridge (you can bike over it). Its paved. You have about a mile on street before the path starts east of the Thruway. If you want, the Duchess Rail Trail continues SE 14 miles to Hopewell Junction, and another 22 miles on the Maybrook Trail to Brewster, makes a 90 mile RT. All paved.