Select the option "Develop Isles". You need to upgrade the Isle Aphun to at least level 2 to unlock "Path for Brilliant Stone Hunting". Ice Stones are listed as common on BP but from experience, it will take a few tries.
