The COVID-19 pandemic had transformative effects on the tourism sector at an unparalleled scale. With the rapid onset of unprecedented travel restrictions, tourists were abruptly confined to experiences in their regional surroundings that led to new and refreshed relationships with local destinations. This paper draws on qualitative interviews with small tourism businesses in two distinct but proximate nature-based destinations in Ontario, Canada and considers how they responded to the COVID-19 pandemic. Findings are positioned within Holling's Adaptive Cycle to consider implications for ongoing resiliency planning for disturbances relating to climate change. Over a 2-year period (2020–2022), SMEs revealed that after an initially turbulent period they quickly adapted to the absence of international long-haul visitors by embracing a surge in domestic demand for nature-based, outdoor experiences. The paper contributes to the literature on tourism SMEs by connecting experiences of COVID-19 to resiliency planning for future predictable disturbances. Two critical lessons for enhancing destination resiliency are identified: engagement of regional tourism demand, and destination level leadership, through investment in infrastructure and partnerships, can both be harnessed to support SMEs and their communities in transitioning toward a more sustainable, resilient and climate-friendly tourism future. Given the growing demand for tourism businesses to transition away from environmentally harmful practices and a longstanding dependency on economic growth, these resources can help destinations enhance preparedness for future changes to tourism flows driven by decarbonization scenarios and increased climatic impacts.