To the right, at the end of the beach is a cave. Notice the idol in an alcove inside.