Pirates' Fortress

It appears in The Legend of Zelda: Majora's Mask as a hideout for a gang of pirates who plan on ruling the Western Ocean. After learning about the missing Zora Eggs, Link must venture in and rescue four of the them, and he also overhears the Leader of the pirates, Aveil, saying the other 3 eggs were taken by sea snakes. In this fortress besides numerous traps and patrolling guards you find the Hookshot.

Note: The Pirates' Fortress resembles the Gerudo Fortress in LoZ: Ocarina of Time because the pirates look exactly like Gerudos and they can also be taken out by your bow for a duration of time.