Tourism is being impacted by climate change all around the world. Tourism is now seen as one of the economic sectors least equipped for the risks and opportunities provided by climate change, and it is just now establishing the capacity to advance the knowledge required to teach businesses, communities, and governments about the concerns and potential solutions. As a small coastal island, Prince Edward Island (PEI) on Canada’s Atlantic coast is highly vulnerable to climate change extremes, including coastal erosion, sea-level rise, and flooding. The island’s tourism industry generates substantial revenue for businesses and the government, yet it is highly vulnerable to the climate extremes that impact beach and sea-faring attractions. Limited research has been reported on this topic, and most information on island tourism and how sustainable tourism is achievable is out of date. Here, we present evidence of climate-related impacts and vulnerabilities in tourism within PEI and highlight existing and future adaptation strategies to support sustainability in this sector. Key information gaps are highlighted, and recommendations are proposed to facilitate climate resilience in Prince Edward Island’s tourism sector.