Having recently returned form vacation, allow me to offer the opposite perspective on travel as the other answer. Having postponed two trips earlier in the year due to airline cancellations and covid restrictions, I pushed my vacation dates as far as possible to increase my odds of safe travel but eventually came the deadline when the choice was between using my vacation days or losing them. Depending on the law where you are, it is possible you are faced with the same situation.
Normally, travelling is nothing but exciting for me but this time I was incredibly worried and repeatedly checked things to reassure myself that my safety while travelling was similar to that of staying home.
The first step is what looks like a self-correcting problem: Places with high incident of covid-19 put in place heavy restrictions on travelers. Other than a few outliers who deny the pandemic, those that are open to travelers are both safer and consider people from where you are coming from more likely to be safe. This made it a very short list to start with. At the time, there were about 13 countries that allowed Canadian travelers like myself. Among those 10 had lower covid incidence.
Step 1: Find countries that you are allowed to go to.
The next step was to determine if there was a direct international flight or connecting flights which allowed me to reach a destination without going through a country that was not on the list obtained from the previous step. This cut down the working set by more than half.
Step 2: Discard countries that you cannot reach without passing through a country you are not allowed to travel to, even if transit is allowed. This is because any problem with flights, including cancellation of the second leg would result in a difficult situation.
Given that the remaining countries are comparable to the safety of staying home, any one would do. Remember, there are chances that you are not completely safe already where you are and the only reasonable expectation is to not lower your level of safety.
There is no way to absolutely certain to be safe, one must judge yourself an acceptable risk level.
Many countries require proof of a negative covid test taken within a certain number of hours before the flight, often 72h, but sometimes as few as 24h. This made it impractical because it takes time to get test results back and it is really difficult here to be guaranteed to have them without such tight window. When I took the test here after returning, it took 4 days to get it back due to high level of demands, even though it was advertised as little as 2 days.
Step 3: Discard countries from the list for which you cannot be certain to provide them with test results within the required time-frame.
After this step, the list came down to three. One was eliminated due to excessive flight costs and the other because it seemed way too hot, above 40C at the time while I managed to stay within 32-38C for end-of-summer travel.
Once I decided and bought the tickets, I check the rules every day to make sure there was no change. Additionally, I started reading local news from my destination regularly to keep ahead of developments.
A huge part in safety is your own behavior and preparation. To stay safe, I took washable masks to wear each day, one disposable mask per day, sanitizing wipes, latex gloves and a large quantity of sanitizing gel. It turns out what was needed the most were masks as the hot weather made me want to change them twice a day, so I hand-washed them in the evenings. I barely used my own sanitizer or alcohol wipes because every place I entered had their own station with sanitizing gel which visitors were required to use. Gloves and wipes were frequently provided.
