Spider Boss
 

Looked everywhere for this critter, would someone please tell me where to find him, can't see the wood for the trees I think

Dersu island, eastern coastline (that's the right side of the map). There's only one place where you can land your ship. A little bit to the north there's an orc standing on the beach who will give you the quest that will open up the cave behind him.