Locals and tourists in Mexico have described the "heartbreaking" unrest after one of the most powerful and feared cartels in the country unleashed a wave of violence across several states.