Despite its rising tourism numbers, the US Department of State issued an Avoid All Travel warning to this country.