To travel in leisure is an emotional experience, and therefore, the more the information about the tourist is known, the more the personalized recommendations of places and attractions can be made. But if to provide recommendations to a tourist is complex, to provide them to a group is even more. The emergence of personality computing and personality-aware recommender systems (RS) brought a new solution for the cold-start problem inherent to the conventional RS and can be the leverage needed to solve conflicting preferences in heterogenous groups and to make more precise and personalized recommendations to tourists, as it has been evidenced that personality is strongly related to preferences in many domains, including tourism. Although many studies on psychology of tourism can be found, not many predict the tourists’ preferences based on the Big Five personality dimensions. This work aims to find how personality relates to the choice of a wide range of tourist attractions, traveling motivations, and travel-related preferences and concerns, hoping to provide a solid base for researchers in the tourism RS area to automatically model tourists in the system without the need for tedious configurations, and solve the cold-start problem and conflicting preferences. By performing Exploratory and Confirmatory Factor Analysis on the data gathered from an online questionnaire, sent to Portuguese individuals from different areas of formation and age groups (n = 1035), we show all five personality dimensions can help predict the choice of tourist attractions and travel-related preferences and concerns, and that only neuroticism and openness predict traveling motivations.