Redang is really far, imo, the beach is much better than
Phuket's and if you just do snorkelling, you can actually see baby
sharks just in shallow waters off the beach. I believe Star Cruise
do cruise there and you can also fly there by Berjaya Air, but u
need to stay at the Berjaya Beach resort.
Heard Boracay / Palawan in Philippines are even better. Anyone
been there yet?
Boracay touristic, but less so than Patong or Kuta. If you
enjoy, the beach is better than both.