It is located directly south across the river from the volcano near Musa Point, at the end of a curved cliffside beach accessible only from the east end. There are multiple harpie bug swarms at the start of the beach, which may be aggressive. Search the pile of rocks near the end of the beach and select "yes" to climb down into the dungeon.