Andaman & Nicobar island and Lakshadweep island have the cleanest beaches due to less commercialization. Also, Kerala and Karnataka have some very clean beaches.