Pulau Redang in Terengganu is an underwater paradise with its aquamarine clear water and powdery white sandy beaches.