Canadian Maritimes, e.g. Nova Scotia, PEI, New Brunswick or Quebec's Gaspe Peninsula. A bunch of different possibilities here including starting with ferry to Yarmouth and then making a loop from there...or flying via Halifax, Quebec City, etc.
Your "critters" constraint might rule it out, but one of my favorite one week loop rides was to fly to Juneau AK, take the marine ferry to Haines, AK and then cycle to Skagway, AK before taking the ferry back to Juneau. Stunning scenery and beautiful riding.
Overall, my favorite riding in Canada has been on the "edges", either out west (YT, Icefields Parkway) or further east into Atlantic Canada (NS, NF, NB). Given the travel constraint the eastern parts aren't too far away.