A Fragmented Monument
At the northern end of Palmorae Beach is the Palmorae Ruins, marked by two pedestals and a young boy NPC investigating a broken circle. His name is Garini. Talk to him to hear about this place.
He will ask you to find the other missing fragments to complete the circle. Take a photo of them when you find them. This will kick off the Shrine Quest. The tablet text will glow at night, making them easier to find if you are having trouble.
The first fragment is located right on the beach. Travel directly east, hugging the cliff, and you will see a line of three palm trees. On the west side of the palm trees is a little nook in the cliff. Go there and you will see the fragment. Snap a picture of it.
The next fragment is still on the beach. Go to the west side and you will see on the shore, some boxes. Past the boxes, the second fragment lies floating in the water.
The final fragment requires a bit of a trek. Make your way south to Cape Cresia. Specifically, you want to travel down the length of the peninsula all the way to the tip of Soka Point. The fragment is right next to the lone palm tree.
Return to Garini and show him all three pictures. After he has given you the translation, stand on any of the pedestals and kneel by pushing down on the left C-stick. Garini will go kneel on the other pedestal and the Kah Yah Shrine will emerge from the ground, completing the Shrine Quest.