Usually if you just keep exploring you will come across people or things that you need, without having to know where they are in advance. Some quest locations are marked on the map, though.
Have you finished off everything else on the island, and in Broken Valley (other than one quest in each area that can be left until later)? You could clear out some of the beginning of the fjords to level. Temporary boost potions, your creature and/or a summon, etc, could also help with that fight.
