The journey begins by the side of the road with a board welcoming you to Janda Mandi waterfall. This waterfall is unique as it leads to the ocean.
When you reach the board, turn left uphill and it will lead you to some wired rocks and ropes. The trekking is 1 km journey through the woods. Might be difficult to reach the waterfall during high tides, but you'll still be able to grab the geocache, which is a plastic container, and get to enjoy the view and sounds of waves hitting the rocks.
Be advised to wear shoes (although I walked bare feet once) and save coordinates offline beforehand - there's no signal for the internet.
Happy trekking!
P.S. During my trip around Malaysia, I've got a new local friend, who I was trekking to this place with. He didn't know about geocaching, but got very excited about it and agreed to take care of this one if needed.