When Zelda goes to rescue the Fisherman who's trapped in the
Fish Head, she blows away the boulder that blocks the eye (the exit). When Zelda enters the fish head to talk to the fisherman, the ribs of the fish are clearly visible, and the gaps between them are obviously wide enough for him to crawl his way out. Oddly enough, in the Fish Head, there is a ladder and the point of exit.