In short, yes Todos Santos is safe. We felt welcomed everywhere we went in Todos Santos. While you obviously could run into some bad eggs during your travels (as you do wherever you travel), the residents of Todos Santos were some of the kindest people we've met! And while there are parts of Mexico that are considered more dangerous, Baja California is considered to be a lot safer than other parts of Mexico. As with all travel, you should remain cautious and observant. Use toll roads when possible and avoid driving alone or at night, keep expensive jewelry at home, don't leave valuables in your car, and keep electronics hidden.