You will find Eventide Island Cave around the back of the east end of the island.

Cave Location

This cave is located around the back of the east end of Eventide Island, at 4708, -3766, 0020.

Explore the Cave

You will find Marari-in Shrine in this cave, but you can't reach it until you complete the quest Seeking the Pirate Hideout.