The State Department issued a level two travel advisory for the popular tourist destination after reports of at least 18 murders in Nassau this year alone.