A few miles further along a coastline of jagged headlands , thick spruce forests and natural harbours , where Vikings established the first European settlements five centuries before Columbus discovered " the New World , " is Twillingate , the hub of Newfoundland 's sealing industry .