The U.S. Embassy in the Bahamas issued a travel warning this week to Americans traveling to the island nation over a spike in gang violence.