In St. John's NFLD, many houses around the downtown are painted like that as well. I love the look. Apparently, they would use boat paint because: A) they had a lot of it and B) it holds up well to the elements.
Atlantic Canadian here Newfoundland is famous for that. Not so much here in PEI but I think there are some bright buildings near the shore of fishing villages.