The U.S. State Department has issued a Level 2 travel advisory for a popular international tourist destination due to rising concerns about violent crime.