User blog comment:GamerPerson/Keep Your Sword of Triton!/@comment-3409047-20110515152645/@comment-2190739-20110516121857

No it's on the left wall when you walk up to the island pretty close to the shore. Also one by the southern idol. Appearantly they line up. It was a different entrance to the mine.