Straight from having a swim at Pantai Pasir Tengkorak, do what the smart locals do - drive up further one kilometer or so and wash off at the Temurun Waterfalls. Its cool waters are truly invigorating. The point where the cascading water hits the pool, after an almost vertical drop of about 50 meters, is a granite ledge which resembles a bench, sit on it and get your back massaged with a natural jacuzzi. You will be in pure and utter heaven. Caution - during the dry season there will not be much of a cascade.
This is a unique waterfall. A pure and tropical paradise. Cool mountain waters that sooth in the tropical heat. It is a good spot to do a bit of bird watching, the feathered and flying variety. Hornbilla are known to show up here frequently. Also, a good spot to watch the rare migratory 'itsy bitsy teeny weeny yellow polka-dot bikinis'. Bring a pair of binos.
Please refer to the section on legends. Please note that it;s a good 10 minute walk to the waterfalls but when you reach there, you will realize is was worth all the effort.