The intense competition in the tourism sector increasingly pushes tourism destination marketers to seek more effective promotional practices, so that they remain competitive and attract more visitors. The fast expansion of the Internet and social media provides the opportunity for destination marketers to approach potential tourists in a simple and cost-effective way. While managing the official pages of destinations on social media, the basic question that arises is the configuration of the content, and how attractive this content could be for potential tourists. The purpose of this study is to investigate what elements of a destination, when displayed on social media, could be attractive factors for tourists. Through the analysis of push and pull tourism motivation factors in particular, this study focuses on the segmentation of the Greek market for those traveling abroad and the emergence of the basic elements that could attract each segment through social media. The respondents have been classified into four segments, according to the motives that more greatly influence their desire to travel. This analysis also shows the important relationships between these segments and the pull motivation factors on social media. The study concludes with findings and suggestions that can contribute to the planning of an effective social media marketing plan.