Natural disasters and terrorism that hit tourist destinations can negatively affect tourism demand. The drop in tourism demand following crises is specifically critical to tourism dependent economies. To reduce the negative effect of such events, preventative measures have to be implemented by tourist destinations. Using open-ended questions, the present study directly asks tourists what measures would prevent them from canceling in the event of an earthquake or a terrorist attack hitting their planned destination. From the wide range of reported preventative measures, several broad themes emerged, the two most frequent of which are: guarantee of safety and provision of up-to-date safety information. Certain markets, such as the Visiting Friends and Relatives Market, emerge as being more “immune” against cancellations in the aftermath of a natural disaster than other segments, making them particular suitable market segments to target during the destination recovery stage. The qualitative setting led to new avenues for destination recovery including involvement of residents in destination recovery using peer-to-peer networks.