We address the question of how to provide meaningful scientific information to support environmental decision making at the regional scale and at the temporal scale of several decades in a network of marine parks in the Kimberley region of Western Australia. Where environmental sustainability is affected by slow-dynamics climate change processes and one-off investments in large infrastructure which can affect a region for decades to come, both strategic and reactive planning is necessary and prediction becomes as urgent as standard adaptive management. At the interface between future studies, socio-economic modelling and environmental modelling, we define 18 scenarios of economic development and climate change impacts and five management strategies. We explore these potential futures using coupled models of terrestrial and marine ecosystem dynamics. We obtain a projection of the Kimberley marine system to the year 2050, conditional on the chosen scenarios and management strategies. Our results suggest that climate change, not economic development, is the largest factor affecting the future of marine ecosystems in the Kimberley region, with site-attached species such as reef fish at greatest risk. These same species also benefit most from more stringent management strategies, especially expansion of sanctuary zones and Marine Protected Areas.