One of the best things about Newfoundland is finding towns that look like perfectly preserved movie sets; bright-coloured houses and white picket fences dot picturesque harbours, and there’s usually at least two freshly-painted wooden churches.