Mexico is amazing, I have friends living their right now and I have backpacked it myself - from Monterrey down through to Puerto Escondido - it is totally safe, you just can't be a fool. Do your research, ask local advice (I am lucky enough to have friends all through Mexico), and you will have...