Even if you don't have the exact location, just walk around Sentinal Island and explore everything. Slay some mosnters, find an extra quest and when having been EVERYWHERE, there is NO WAY you'll miss that place. If you get lost fast, mark the places on the map where you have been already.
