We explored the extent of post-bleaching impacts, caused by the 2014–2016 El Niño Southern Oscillation (ENSO) event, on benthic community structure (BCS) and herbivores (fish and sea urchins) on seven fringing reefs, with differing protection levels, in Zanzibar, Tanzania. Results showed post-bleaching alterations in BCS, with up to 68 % coral mortality and up to 48 % increase in turf algae cover in all reef sites. Herbivorous fish biomass increased after bleaching and was correlated with turf algae increase in some reefs, while the opposite was found for sea urchin densities, with significant declines and complete absence. The severity of the impact varied across individual reefs, with larger impact on the protected reefs, compared to the unprotected reefs. Our study provides a highly relevant reference point to guide future research and contributes to our understanding of post-bleaching impacts, trends, and evaluation of coral reef health and resilience in the region.