The cave for Jonaleth's quest is after the harbour (channel to the south), and is specific to this particular quest. The one for Barbatos is before the harbour (before where the barrier was, actually), in a cave where there is other stuff to do and a solution to another quest.