Experiences cycling the Canadian maritimes and/or Alternate route proposals?

Hello,

My partner and I are looking to do a 2 week bike trip this summer. We're located in Toronto and don't want to have to travel too far afield, so we're thinking about somewhere in the east. We're also looking for something not too challenging, where we probably do 50-60km a day and have a...