Nunavut with its harsh arctic landscape is the place to go if you want to eat traditional native food like whale skin, either boiled or raw, sometimes dipped in soy sauce. You will be amazed by the natural beauty of the land and the friendliness of the people who, if you are lucky, may invite you into their homes to taste some of the best scallops and turbot caught fresh out of the sea that very day! 

See the official website of Nunavut.

Provinces 

Alberta, British Columbia, Manitoba, New Brunswick, Newfoundland and Labrador, Northwest Territories, Nova Scotia, Nunavut, Ontario, Prince Edward Island, Quebec, Saskatchewan, Yukon