We went to Playa del Carmen a couple of times about 7 or 8 years ago. Even then I thought that it was pretty run down, if you ventured past the resorts.
Playa was not bad in town; it was patrolled well and the local government went out of its way to control crime. However, I hear they are being overwhelmed now.