Aussies heading to a popular holiday destination have been urged to rethink their travel plans after the death of a notorious drug cartel leader.