Tourism is a global high consumption industry with important sustainability implications. Given the strong link between tourism and transport, this research analyses the opinion of local authorities and stakeholders to help promote sustainable transport in the touristic islands of Chios and Lesvos, in the Aegean Sea, in Greece. The attitudes of stakeholders towards the current state of tourism, future targets of the tourism industry and ways that green transport may assist the local tourism industry achieve these targets, were analyzed. A total of 82 completed questionnaires were collected from public consultations in Chios and Lesvos. Tourism seasonality, an emphasis on sun and sea, the small size of tourist enterprises and pressure from tour operators were seen as problems of the existing situation of the tourist industry. Stakeholders considered the independent operation of local institutions, a reduction of the emphasis on sun and sea tourism as well as an increase in the size of enterprises, important future targets for the tourist industry. Finally, it was established that stakeholders thought that green transport may prove to be particularly helpful with an increase in the size of tourist enterprises, legalization of more unlicensed establishments and less emphasis on sun and sea tourism.