I've been going to Mexico since I was 15. I spent my teens & early to mid 20's in El Paso. I have all my dental work done in Juarez, Mexico. I've been to Mexico no less than 1000 times.
I can tell you from first hand experience, the violence that you hear so much about is almost all sensationalism by our media. Yes, there is violence in Mexico, but really it's safer than Chicago, Houston, New York, Miami, and a host of other American cities that have known "bad areas". But yet we don't avoid visiting these cities. We simply make sure that when we do we avoid the "bad" part of town.