It really sucks. My parents and I went across the Yúcatan when I was a teenager in the 90s and it was an amazing trip. There was a lot of very depressing poverty to see, especially since we mostly traveled on public buses and stayed in decent, but not luxury, hotels, but also so many memorable things, like Mayan ruins in the interior and coral reefs at Cozumel.
I don’t ever remember feeling unsafe. I didn’t even feel unsafe when I climbed the tiny steep steps up the Chichen Itza pyramid until I got too high and my parents made me come down (they don’t let you climb it now, probably wisely). I sure as hell never felt threatened by anyone.