Los Cabos has the highest murder rate, with 111.3 homicides per 100,000 people. It's a popular tourist spot despite this.