If you are going to combine a little hiking with your canoeing, even short side-trips, I recommend you look into the Border Route Trail:

http://www.borderroutetrail.org/

You can see my trip...