All the islands belong to a protected marine park, which means that fishing, collecting coral and littering are strictly prohibited.
The cache is hidden at
Teluk Pauh (Mango Bay), one of the most beautiful places of the island with its crystal turquoise water and its coral reef which is home to many species of tropical fishes as well as sea turtles and reef sharks.
This beach is located in the north west of Pulau Perhentian Besar just in front of
Perhentian Island Resort.
To find the treasure, you'll have to walk along the beach to the
waypoint, located at the eastern end thereof.
From there, you'll be able to see the
magnificient tree behind which the cache is hidden.
After that, you'll be on your own geocachers... but let me give you one advice:
As you'll have to climb rocks, just remember to be very careful where you put your feet at all time!
Now, don't forget to read the hints if you need more help and it only remains for me to tell you...