The southern tier is a bear with all the big hills in the western part of the state. I did the Erie Canal with family 4 years ago from Lake Erie to East of Rochester and from Little Falls to Albany. Very flat, fairly fast if dry and lots of opportunities to stop, especially recommend east of Rochester in Fairport or Pittsford. And then you get a fairly easy go of it south through the Hudson Valley.