The aesthetic appreciation of natural places is one of the most fundamental ways in which people relate to their environment. It provides wellbeing, an opportunity for recreation and reflection, a sense of place, and cultural enrichment. It also motivates people to take care of natural places and to conserve them for current and future appreciation. Aesthetically valuable places also support significant economic activity. However, there is little guidance available to assist environmental managers and policy-makers to consider and integrate aesthetic values into decision-making processes. In this study, we present an approach for developing robust and practical indicators of aesthetic value to enable environmental managers to consider, assess and report on aesthetic condition and trend. We demonstrate its utility using the case of the Great Barrier Reef, a region currently undergoing significant social, economic and environmental change and an area formally protected, in part, for its aesthetic values. A qualitative scoping study with 30 key informants identified over 180 potential qualities contributing to reef aesthetics. We tested five for their utility in capturing key aspects of the coral reef aesthetic: (i) coral cover, (ii) coral pattern, (iii) coral topography, (iv) fish abundance, and (v) visibility. We asked 1,417 online Australians to aesthetically rate 50 out of 181 underwater coral reef images that varied in relation to these five attributes. Coral topography, fish abundance, and visibility were significantly correlated with aesthetic ratings, whilst coral cover and coral pattern were not. We also tested for demographic patterns in aesthetic ratings. Our pilot study has demonstrated that readily measurable characteristics of coral reefs can provide useful indicators of aesthetic quality, opening up opportunities for coral reef managers and policymakers to assess and track changes in aesthetics in ways that are relevant to the public. There is considerable scope to further advance capacity for monitoring and managing aesthetic values of coral reefs through additional research that resolves nuances in the meanings associated with aesthetics in coral reef settings.