Check western beach by snow biome, carnivore island, herbivore island, and the base of the volcano on The Island. I found a unicorn by the snow biome once, def would check again