This paper presents and discusses findings of research carried out on a sample of 141 tourism stakeholders with two tourism destinations located in Sardinia, Italy. Specifically, it investigates: (1) the priorities that respondents consider essential to attain sustainability and competitiveness for their business and the destination as a whole, (2) the main barriers to tourism sustainability and (3) their attitude towards climate change and its influence on tourism. Our contribution to the literature, along with managerial implications, is discussed and suggestions for future research are given.