Workers on Sunday nearly finished cleaning up a handful of beaches drenched by marine fuel after a small spill off the coast of the Brazilian state of Sao Paulo, port authorities said.