We spent about a day in Battle Harbour, a historic seaside community in Labrador. It's now setup as a heritage museum site by the government of Canada. You can do a day trip to the Island or stay overnight as we did.
If you want to learn more about Battle Harbour, their official website is at http://www.BattleHarbour.com