The U.S. State Department issued a Level 2 travel advisory for travelers headed to the Bahamas after the country recorded 18 murders in its capital this year.