The Nova Scotia tourism website has a nifty tool that allows you to search for accommodation in regions including Cape Breton based on trip timing and whether properties are pet-friendly. Here's a link: http://www.novascotia.com/en/home/accommodations/default.aspx. From a quick search, I can see that Wreck Cove's Wilderness Cabins or the Margaree Harbour View Inn B&B are open year-round and welcome pets. You should probably call the property just to confirm details about their pet policy, as there may be extra fees involved. Have a great trip. Have just added Cape Breton to my bucket list after having researched this answer, so thanks!