Tropical reefs are used for intensive tourism in various parts of the world. However, few studies have investigated the effect of regular trampling on these fragile ecosystems. The aim of this study was to assess the effect of different conservation strategies (open access, partial protection, and total long-term closure) on intertidal reef tops in Porto de Galinhas and Tamandaré, Pernambuco State, Brazil. Analysis of the macrobenthic community was performed with photo transects and image analysis (CPCe). Twenty-seven transects were surveyed from January to August 2012, in intensively impacted (I) open-access sites, in partially protected (P) sites with occasional, illegal trampling, and in a permanently closed (C) site. In I sites, total live cover was half the cover found in adjacent P sites. The area of bare rock averaged 53.6 and 25.0% in I and P sites, respectively. In the C site, the area of bare rock was only 19.8%. In I and P sites, macroalgae (Palisada perforata) were dominating, while in the C site, the zoanthid Zoanthus sociatus was most abundant. Shell-bearing vermetids (Petaloconchus varians) and bivalves (Isognomon bicolor) were more abundant at the C site, being possible bioindicators for areas with zero or little trampling. Twelve years of total closure produced near-pristine communities in the C site, dominated by zoanthids and fragile mollusks. This study showed that trampling has severe and long-lasting consequences for the structure of these ecosystems.