Update: 20.02.2025 Many thanks to user hakkilügi for placing the new container. 🙂
It seems the cache have gone missing a few weeks after being placed... You can still log the find if you wish (until it will be archived by the Reviewer). I would be happy if you add a photo showing that you found the rock I called "shark teeth" (see spoiler photo) and some other photos of a beautiful Tengah Beach, so that I could recall my memories. :) Wish you all the best! -- Alaudanus
Pantai Tengah is located just beyond the southern tip of Pantai Cenang, continues with a small rocky cliff standing between them. It is ideal for those who want to stay close to the action of the Cenang but want to avoid the associated hubbub.
About the cache:
A small container was hidden between the rocks, in a place from which there is a good view of the beach and surrounding islands. Search carefully, and if you have any difficulties, use the hints. Watch out for tourists and local fishermen.
All the best to everyone visiting the beautiful country of Malaysia! 
Alaudanus