The coastal nation has seen murder rates soar in recent years as drug lords and criminal masterminds dug their hooks into fresh territory and exploited its ports for maximum profit