Trinity, Newfoundland is unfailingly referred to as one of the most picturesque villages in the province—the quintessential Newfoundland fishing outpost.