Yes, definitely +1 regarding Pittsford. The whole canal front there is a very nice pedestrian promenade. You do however have to walk the bike a couple of hundred yards IIRC. I had a good lunch at the "Coal Bin" I think it was, definitely coal something. There is a bike shop there too if you need something.
Fairport and Brockport are also very nice stops.