To access Turtle Rock, you need to find the cane of Somaria and use it to create a bridge in the Dark World's south central region that leads to the entrance of the dungeon. The cane of Somaria can be found in Misery Mire, a dungeon in the Dark World.