During the summer season 2018 and 2019, natural hazards (namely, floods and wildfires) have occurred at some of the most popular tourist destinations in Greece, endangering tourists' safety and vacation quality. These have influenced tourists' perception of Greece as a "potentially risky destination, “causing a decrease in the number of tourists willing to visit this country. However, the current study assumes that some tourists will show more courageous travel behavior in the aftermath of natural hazards, while others will remain cautious when deciding to travel to risky destinations. Therefore, the questionnaire on a sample group of 431 respondents from Serbia and Romania was conducted to explore the factors influencing such differences. The study aims to explore whether tourists' individual characteristics influence tourism worries and tourist behavior based on perceived risks. The study also intends to analyze the moderating role of tourists' nationality, considering the relationship between personality and tourist behavior based on the perceived risk. The findings provide evidence that not only tourists’ personality but also sociodemographic characteristics influence tourism worries and tourist behavior based on the perceived risk. Additionally, the study is the first to explore and confirm the role of nationality in tourist behavior based on the perceived risk, as well as the moderation role of nationality in regression between tourist’s personality and behavior based on the perception of risk. Theoretical and practical implications are discussed in the paper.