I think we could visit the Valdenian kingdom (The Hunter & whats-his-name are Valdenians). I figure it might be underwater so it would take a special helmet to get there, that we would have to enchant ourselves after several quests.
One boss might be Dark Kraken's big brother. There could be sharkmen, more but stronger underwater undead and Valdenians (in the midst of a civil war??)