"If you're like me and love travelling with your dog, you need to check out  Nature's Harmony Ecolodge in Mattawa.  

They have really nice pet-friendly cabins and allow dogs on their cross-country ski, snowshoe and kicksled trails.  I can't wait to go back and hike and bike there this summer."  Mike Stiell, Peterborough, Ontario, Canada