The purpose of this chapter is to evaluate the effectiveness of marketing communications in promoting tourism on the Greek island of Myconos. The research evaluates the effectiveness of the marketing communications used by public bodies to promote Myconos in Europe. The research location was the airport at Myconos. The researchers used a probability sampling technique in the form of stratified random sampling, since the population used for the research was multinational. Four-hundred questionnaires were gathered from a research population of 8000. The percentage of arrivals pertinent to each subset (tourist population divided by nationality) was compared with the total number of tourists who arrived on Myconos from the countries constituting the sampling frame, and the number of questionnaires to be given to each of the subsets was calculated. The study shows that marketing communications had a positive effect on the overall business performance and improved it noticeably. Marketing communications used by public bodies to promote Myconos were effective as they increased tourism arrivals and influenced the majority of the tourists to visit it. In addition to this, the study shows that there are factors such as tourists' origin, age, and annual income that affect the effectiveness of marketing communications. It also identified that tourists value a marketing strategy that involves analytical information about the tourism destination, as they stated that brochures, guidebooks, and the Internet influenced them to a great extent.