Recorrido por México en solitario - seguridad

Hola, tengo pensado realizar un recorrido por México que incluiría: DF, Puebla, Oaxaca, Puerto Escondido, San Cristobal de las casas y Palenque. Aproximadamente 20 días. Tengo 39 años y viajo sola. Ya estuve en México con amigas por Puerto Vallarte y Nayarit y la verdad es que me encantó. Me gustaría saber si debo preocuparme por la seguridad al estar sola, medios de transporte que sean más eficientes y seguros para realizar el trayecto y cualquier consejo que pueda servirme. Desde ya muchas gracias, Pato de Uruguay