I’ve never been to Oaxaca, but I know people who have, and it’s apparently a nice area that gets many tourists, and relatively safe.
I have read that the dangerous areas are mostly a few spots near the US borders, and on the Pacific coast near Acapulco.