We both travelled extensively throughout Mexico and felt safe everywhere. I think if you travel with common sense, everything will be fine.