The COVID-19 pandemic has dealt a serious blow to the global tourism industry, causing a fracturing of and decline in tourism development efficiency and even a stagnation of tourism development in some regions. To solve the contradiction between efficiency and quality, it is necessary to ensure the endogenous power of tourism resilience while pursuing the efficiency of tourism development. This study assumes that Hainan Province follows a tourism development path led by resilience. The improved weighting method, EBM model and Haken model are used to evaluate the level of resilience, the level of efficiency and their co-evolution. The findings indicate that the core tourism cities represented by Sanya and Haikou have a high level in the individual fields of tourism development efficiency and tourism economic resilience but have limited performance in the synergistic relationship between tourism development efficiency and tourism economic resilience. In contrast, the marginal tourism cities represented by Tunchang County and Ledong County have low tourism development efficiency and resilience, but their synergistic development level is high. This result proves that co-evolution plays a dual forward and reverse driving role. Based on the identification of the order parameters, it is concluded that Hainan Province is characterized by a synergistic evolutionary synergy dominated by resilience, which is in line with the trend of social development and the sustainable development of tourism. While reasonably pursuing the tourism economy and development efficiency, we should pay attention to strengthening resilience construction based on multiple aspects, such as tourists, enterprises, organizations, governments and destinations.