The islands are different from each other.  Both have beautiful beaches but Redang is a more expensive island. The beaches are difficult to access except on the long beach  In Perhentian islands, many beaches where you can go by taxi boat, cheap and very fast. Snorkeling is very nice if you avoid big groups.