I did have a rather long stay in Bali in 2021, when it was at its cleanest. Even the most pristine beaches, you'd get the occasional chocolate bar packaging floating next to you, ruining the experience.