I've seen them in the central cave on the island.

More Megalosaurus Encountering Tips