The pandemic caused by the SARS-CoV-2 virus (COVID-19) has transformed the tourism sector to an unprecedented extent, creating new challenges and new development paths. Although the recovery of tourism is fraught with uncertainties, the changes in tourists’ travel habits offer a unique opportunity for tourism to recover in a way that respects the principles of sustainable development. Several international studies suggest that the pandemic has significantly transformed tourists’ travel habits and destination choices, making them more environmentally conscious and shifting their preferences towards inland destinations close to nature. To test these claims, we examined tourists’ destination choices and the factors influencing them in a sample of 500 respondents in Hungary before the pandemic and after the restrictions on travel, businesses, gatherings, and mask requirements were lifted in the summer of 2021. Our results show that there was no significant change in the destination choices of the tourists surveyed. The main influences were the aspects of safety and comfort; the consideration of environmental concerns, despite our assumptions, did not play a significant role.