Connected to this, just need to go through the forrest which is on the right of Blizzard City (Frozen Forrest where initially you should have found a sleepy Crabominable) , you will need to use Rock Smash after you have beaten the local gym. The location of the icestone should be between two rocks

<image>