Reminds me of this (unfortunately touristy) temple in Bali: Tanah Lot.
The temple is off limits, but you can see on the LHS the umbrellas of all the people trying to sell shit to tourists.
You can walk to a "sacred cave" that is "guarded by snakes" on the island when the tide is low and and a monk will give you a free blessing and a flower behind your ear.