Without hesitation, our family considers Cabo as safe — or safer — than most major American cities. Absolutely no problem walking around downtown, even late at night.
This map, courtesy of Travel Weekly, shows an all-clear for Cabo:
http://www.travelweekly.com/uploadedFiles/MEXICOMAP4.pdf