Totally safe! I speak Spanish, so that probably a factor, but I've never had a single problem in cancun. We took the whole family last year, and plan to do it again next year.

Now Baja... Not so much. I love Baja, and we would go the San Felipe or Ensenada with the family 10-12 years ago, but it's changed. I ride bikes down there with my oldest son, but probably wouldn't bring the whole family.