Over the past five years, travelers have encountered looser rules and less friction when visiting for extended periods in destinations around the world.