Despite the significant negative impacts of COVID-19 on tourism, the crisis is providing an opportunity to rethink tourism for the future. Achieving this greener and more sustainable tourism recovery, calls for a greater policy focus on the environmental and socio-cultural pillars of sustainability. The paper focuses on five main pillars of policy solutions, and best practices, to help destinations rebuild and flourish in this dramatically changed policy context for tourism development. Recommended policy solutions aim to: i) rethink tourism success, ii) adopt an integrated policy-industry-community approach, iii) mainstream sustainable policies and practices, iv) develop more sustainable tourism business models, and v) implement better measure to better manage. The report presents a selection of 9 case studies on destination strategies to support a sustainable and inclusive recovery.