I've not been in the fjords at all. Is that where I should go next then ??
[I'm at level 15.]

After giving Lovis the stone, I did try to get to Sentinel Island (after meeting Damian and killing a couple of his men) by using the teleporter.

I found myself in a small room where I read a book and was told I could enter the Battle Tower.

But I couldn't find any way out of the small room !! Am I missing something glaringly obvious ?? shame