Coral reefs are valuable ecosystems that provide diverse ecosystem services to people. For example, many reefs have exceptionally high tourism value, attracting visitors to experience their ecologically and visually rich reef habitat. However, human-induced degradation can alter ecosystem services, such as when damaged reefs lose their visual appeal. Coral restoration has become a common response to reef degradation, but restoration success is usually evaluated based on coral cover increases rather than ecosystem service recovery. Here, we quantify the aesthetic value of restored reefs at one of the world’s largest coral restoration projects, compared to nearby healthy and degraded reefs. Using deep learning models trained on people’s visual preferences, we estimated the aesthetic value of coral reef benthic photographs with high prediction accuracy (R2 = 0.95). Restored reefs exhibited aesthetic value that was statistically equivalent to healthy reefs and significantly higher than degraded reefs. High aesthetic value was primarily driven by colour diversity and live coral cover, which were both higher in healthy and restored reefs than degraded reefs. Taken together, these results demonstrate the recovery of aesthetic value towards a healthy state after large-scale restoration, indicating that coral restoration can support vital tourism services and well-being contributions to people.