Destination image has long been identified as an environmental characteristic that influences consumer behaviour and choice. As destinations compete nowadays globally, marketers need to acquire new knowledge and a greater understanding of the business and the environment, in which they operate in order to determine and adopt an appropriate marketing mix. So, first research objective was to measure attitudes towards island of Mykonos in order to identify key dimensions and their relative importance in determining consumer choice. Then, Cluster analysis was performed in order to segment the market and identify different clusters of tourists. Four different clusters were identified based on choice criteria and attitudes. Results can be a valuable input for both marketers and practitioners.