The U.S. State Department is warning travelers to "exercise increased caution" while visiting this Caribbean nation due to an increased risk of crime.