Return for the higher deck and go ahead and take boat to the side in the ship to your beach often called Reaper's Coast. All of those quests, though, have to have you to complete The Gauntlet of Shar, and achieving it calls for you to obtain earlier the primary puzzle: Touching an Umbral Gem