We were on a cruise a couple of years ago that stopped in Halifax. We did a ship tour to a place called Peggy's Cove. It was so beautiful there and lots of cute little shops to walk around and see.
Since we were only there for the day, I did not get to check out any yarn shops... so I cannot help you there. But do try and make it to Peggy's Cove. It is really cool!