Loaded self-contained touring: 125-130 km per day on average.
This worked out fairly well in Newfoundland (gorgeous scenery, lots of hills and wind, but little to see in terms of museums and the like), and while touring along Lakes Erie and Ontario (fairly flat but more things to visit off the bike).

Actually, my month long tour of Newfoundland and the Maritimes was close to 5000 km, but that included a few flat days in New Brunswick and Québec where I was doing 170-180 km per day (just riding back home) and one or two "full days" of riding at 60-70 km per day (too many hills, too windy...)

Touring in Summer in Canada has one great avantage: lots of daylight. When camping, it's easy to start at 6:30-7:00 a.m. and stop at 9:00 p.m. ... still with daylight. I find it's often more enjoyable to use the full day for riding and to stop at lakes, vistas... along the road.


*********

Lately, I have toured with my oldest daughter (turning 8 this June). 90-100 km per day on relatively flat terrain is a better average.