from game Classic NES Series: Zelda II: The Adventure of Link(Jump to Specific Release)
Place the gem in the Palace on the Sea.