Found a few along the eastern and southern beaches/jungle on The Island map. Very rare I've seen one alone.

More Pegomastax Encountering Tips