I found mine in Craggs Island (near red ob) on the island map.

More Unicorn Encountering Tips