Sustainable economic growth can be achieved through tourism by protecting the environment, maintaining natural resources, creating employment, improving cultural diversity, and recognizing cultural heritage values. The concept of tourism sustainability is gradually growing globally and becoming a dominant aspect in modern business, as companies need to meet stakeholders’ demands regarding environmental management. Sustainable tourism incorporates environmental, social, economic, and cultural issues into operations. The demand for green tourism, ethical consumption, protection of natural resources, and living close to nature is expected to increase. In particular, the latter gains more and more popularity due to the stress caused by the global pandemic and also because values have been re-evaluated at every level of society. In this paper, we explore sustainability in the tourism industry within the international context during the COVID-19 pandemic, with a specific focus on tourism in 35 European countries for the period between January 2020 and September 2021. We aimed to study the impact of tourism on sustainability based on the Eurostat database, using cluster analysis and descriptive statistics. The results indicate that tourism will recover slightly, even though the pandemic will continue, recording different effects in European countries. Furthermore, we highlight the relationship between income and tourism, the clusters on tourism being significantly different according to income. The results also identify potential recovery options to align this business area with global sustainable development goals, generate effective transformational change, and suggest how to create a viable growth process pushed by a glocal perspective.