Small-scale fisheries present challenges to management due to fishers' dependency on resources and the adaptability of management systems. We compared social-ecological processes in the sea cucumber fisheries of Zanzibar and Mayotte, Western Indian Ocean, to better understand the reasons for resource conservation or collapse. Commercial value of wild stocks was at least 30 times higher in Mayotte than in Zanzibar owing to lower fishing pressure. Zanzibar fishers were financially reliant on the fishery and increased fishing effort as stocks declined. This behavioral response occurred without adaptive management and reinforced an unsustainable fishery. In contrast, resource managers in Mayotte adapted to changing fishing effort and stock abundance by implementing a precautionary fishery closure before crossing critical thresholds. Fishery closure may be a necessary measure in small-scale fisheries to preserve vulnerable resources until reliable management systems are devised. Our comparison highlighted four poignant lessons for managing small-scale fisheries: (1) diagnose the fishery regularly, (2) enable an adaptive management system, (3) constrain exploitation within ecological limits, and (4) share management responsibility.