Pristine white sandy beaches and clear blue waters have been littered with discarded beer cans, plastic bottles and take away food containers – as 1,000 tonnes of waste is hauled out daily