Newfoundland and Labrador is the oldest colony of the British Empire and a strategic prize in Canada’s early history, the province has long been known for its fisheries, coastal fishing villages and distinct culture.