Go to the waterfall where the magic boomerang is obtained. Throw in an empty bottle. Tell
the Fairy that you dropped in the bottle. She will reward your honesty with a free magic
potion.

Go one screen down from Link's house. Near the Fairy Cave, you should find a strip of
grass with a soldier in it and a bush to the left. Run through the strip of grass with
the Pegasus Boots. You should find a beetle (not very obvious) turned on its back. It
should say "Fine take it, thief" and you should get a random item (not dungeon).
Note: You may need to do this a few times. You can repeat this as many times as
desired.

Go to where the witch's hut is located and pull up the rock. Go south, then go east There
will be two caves, one open and one that needs to be bombed. Bomb it to get the Ice Rod.