Work has started to clean up the beach at Rinconcillo, Algeciras, following an oil spill from a Liberian registered container ship yesterday.