Another interesting spot in NS is Brier Island. I do not think they have climate normals yet but they report weather conditions there and have recent weather statistics. Here is 2008, which may or may not be representative:
Note that February is the coldest month there, which is true in many areas along the coast in Atlantic Canada.