Travel in Asia has yet to rebound as tourists navigate a patchwork of policies.