Where is the icy rock?
I already found the moss rock and evolved eevee to leafeon. I searched all around frost cavern in search of the icy rock. Where is it? :s
Here's a map leading to the Icy Rock in Frost cavern from the first floor up.
At first, there are two stairways, take the right one and you'll end up at the position of the 4th vertical lower green arrow on the right. Find your way to the upper left part of the map (you will need surf) and take the stairway down. That will lead you to the Icy Rock where Eevee will evolve into Glaceon upon level up.