I didn't check recently but Costa rica was quick to reopen without test required, only good health insurance.
Looked at Ukraine but then there is the border war zone with russia, it's a situation I never encountered (hey starting to learn russian just in case ;)
I don't believe the countries are...