A tourist visiting the usually-picturesque Indian Ocean paradise island of Bali was shocked by the sheer amount of plastic waste floating in the sea.