The first time I went canoeing and portaging was on Canisbay in Algonquin Park. The silence and serenity was unbelievable. There was a loon pair that inhabited the lake and their calls could be heard across the lake. We did not manage to catch any fish but it was great trying.
