Took a 3D2N cruise to Redang Island with Hime on the 6th of September. All I did on the cruise was literally eat and sleep. Well...the minute I got to the beach, it isn't as nice as it used to be. The beach is filled with dead corals and "blue sand" (Ostracods also know as Firefleas/Sea firefly) which is only visible when the moon is out, was gone due to the contamination of sun block lotion which killed mostly all of them as the island became more and more popular due to a film that was shot there. But the water is still as clear as ever. You'll be able to see fish tons of fishes just by standing knee-deep into to the water (and keep still).