rescue king's daughter - where?

[SirJohn]

I have to admit it's likely my fault because I get bored reading the dialog sometimes and scan thru it. So if he mentioned going to the north shore I missed it. And I really don't try to remember the names of people and places and write notes on the map. There's a captain on every damn shoreline in the game, who the heck remembers their names?
Yes, a better quest log would be appreciated especially for those times when you leave the game for a while and forget what you were doing when you try to pick it up again.