Under projections of global climate change and other stressors, significant changes in the ecology, structure and function of coral reefs are predicted. Current management strategies tend to look to the past to set goals, focusing on halting declines and restoring baseline conditions. Here we explore a complementary approach to decision making that is based on the anticipation of future changes in ecosystem state, function and services. Reviewing the existing literature and utilizing a scenario planning approach we explore how the structure of coral reef communities might change in the future in response to global climate change and overfishing pressure. We incorporate uncertainties in our predictions by considering heterogeneity in reef types in relation to structural complexity and primary productivity. We examine 14 ecosystem services provided by reefs, and rate their sensitivity to a range of future scenarios and management options. Our predictions suggest that the efficacy of management is highly dependent on biophysical characteristics and reef state. Reserves are currently widely used and are predicted to remain effective for reefs with high structural complexity. However, when complexity is lost, maximizing service provision requires a broader portfolio of management approaches, including the provision of artificial complexity, coral restoration, fish aggregation devices and herbivore management. Increased use of such management tools will require capacity building and technique refinement and we therefore conclude that diversification of our management toolbox should be considered urgently to prepare for the challenges of managing reefs into the 21st century.This article is protected by copyright. All rights reserved.