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.