New public health order requiring all travelers -- including those vaccinated or recovered from COVID-19 -- to isolate upon arrival will come into effect May 3