We do have some awesome beaches, no doubt. From what I've experienced though, one really has to go far away from the mainland to experience nice, clean waters. The best I've been to are Tioman, and Perhentian Islands. Truly spectacular places to visit...