So I got the quest from the Skaal hunter, Wulf, where he wants you to find his brother who is a werebear. I've looked all of the island, and can't find a trace of him. Any tips on how to find him? And is it even worth my time?

You don't get anything for it to be honest..but hes on the far right of the island (I think), I just stumbled upon him randomly.

He was near the ocean.

His brother's location is random on Solstheim. Once you complete the quest, Wulf gives you a +1 to all of your combat skills.

yes he's a right pain in the butt to find I ran into him while looking for some thing else