The entrance to the King Bonefish Instance is located at (X:535 Y:212) in Bigbeam, through a red crystal.