As the once tourist-dependent region reopens its borders, travelers should expect more paperwork, higher airfares, cheaper hotels and fewer crowds.