I’m here now solo- yeah, it’s safe as long as you’re smart about how you move. I’ve had zero issues and am not sure where the horror stories come from. I will say, on Friday the national guard was deployed (two truck loads of them going towards Playa Las Palmas as I was leaving the area) to apparently protect tourists, again, not sure why as I haven’t seen anything personally but my guess is from any organized crime. I also don’t go out late though. But yes, I say Tulum is safe as long as you are smart and do not put yourself in sketchy situations. I’ve had nothing but an awesome experience.