Whoops. And the fishing village can be found near Northcrest - you unlock both of these very late in the story, so you may have to do more with the bandits and other plots before it opens up.
