guten morrgen,
du kannst in fast jedem Hotel Massagen buchen. Diese buchst du direkt im Hotel, und nicht über Neckermann etc. Außerhalb der Hotel wird es das sicherlich auch geben, kann dir aber nicht sagen wo, da ich immer im Hotel gegangen bin. Am Strand habe ich es auf Djerba noch nicht gesehen.
Kann Playa des Carmen auch wärmstens empfehlen. War im Hotel Viva Wyndham Azteca (der Strand ist hammer!!) und von dort war es nicht weit (zu Fuß ca. 15 Minuten) oder noch schneller mit dem Taxi (~7$) in die Stadt. 5th Avenue ist recht schön, manche Gassen etwas überladen, aber dafür sehr nette Bars mitten in der Straße, wo auch teilweise recht gute Live-Musik gespielt wird.