Found mine on the shore of a swamp in the upper northeast part of the map. (The island)

More Unicorn Encountering Tips