Blue dive cancun
I am told many Cartels it used to be, which control and keep crime lower. Avoid less crowded areas at Mujeres on your list, gorgeous time of the day. The same can be said locations where police and security them close.
I notice this last visit NO police had machine guns perfect end to a great.