The cave to the right of mahogany town.
You get ice types on the ice path.
There is no such thing as an Ice Stone
ice cave
in the ice cave
There are ice caves south of Port Sarim. There is a dungeon entrance a little north of Mudskipper's point, and when you enter it, you must follow the tunnel and you will find the ice caves. You will pass muggers, pirates, and hobgoblins and then will enter a cave with ice giants and blurite mining rocks.
in caves
you will find it on the ground but there is an ice puzzle to get it.
In Ruby, Sapphire, and Emerald; you can find them at the bottom of the sea and in caves. In Diamond, Pearl, and Platinum; You can find them on the ground, in caves, or Pokemon have them when you catch them or if they have the ability Pick Up. In HeartGold and SoulSilver; Pokemon in pokewalkers will randomly obtain them. You can also find them in caves and on the ground. In Black and White, they are in caves, on the ground, and Pokemon may have them.
You just have to look for it along the road, in caves, or anywhere you can find items. That is where I found mine
SeaFoam Islands or Game Corner
In HeartGold, you can find the HM Waterfall in the Ice Cave.
you can use dig in any cave. It gets you out of caves in no time. :D