Pulau Tenggol is one of the most beautiful islands on the east coast of Malaysia; known for its perfect waters warmed by the South China Sea.