Carboncitas IS still there - you can even see the goings on by watching the Hotel Cielo webcam
Hotel Cielo webcam in Playa del Carmen
However, I fear it is Don Emilione that is gone (unless there is another location) but the one at south end of 5th was definately closed last 3 trips since August. I recognise the 'front guy' that used to be there is now at Big Lobster doing the sales pitch! Pretty sure that was the name of the place anyway
!