The aim of this study is to explore the contribution of different characteristics of tourist destinations to tourists’ satisfaction. The study held at a mountain tourist destination and at an island in Aegean Sea. 236 tourists participated at the study. Quantitative data were analyzed in factor analysis and regression analysis. Results indicate that there are five factors influencing tourists’ satisfaction and the most important of them is the Cost of Staying at the destination. Other factors are: the Quality of services and products, the Entertainment variety, the Safety and the Reputation of the area and finally the Special Local Characteristics that make a holiday experience unique. Further the study attempts to discover interrelationships among tourists’ perceptions and satisfaction and how these are related to the different destinations.