The place where you found the prisoner, there should be some levers on the upper floor that disable the barriers. The key can be found at the beach underneath (crawling with black ring), at least if you mindread one of the upper prisoner guards. There are many quests hidden at the Orobas fjords, keep your eyes open!