The foreign affairs department has issued a fresh warning for Australian travellers, as a major cartel leader's death leads to violence in the heavily-touristed birthplace of tequila and mariachi.