Ого! Со времени написания статьи прошло уже 8 лет, за это время удалось еще около 3 раз побывать в Мексике. В целом атмосфера и инфраструктура становится только лучше и лучше. Если говорить про Тулум, Канкун или Мехико, то это очень цивилизованные места. Единственное, что с такси до сих пор лажа какая-то. В остальном, как по мне, довольно безопасно.
Но тут надо понимать, что нормы у всех разные, поэтому однозначно сказать, как вам поступить я не знаю.
Еще советую присмотреться к Буэнос-Айресу в Аргентине, и Боготе в Колумбии, очень приятные города в Южной Америке. Удачи!