I have a favorite salon for haircolor and cut : Bernard de Paris on the first bend of Labna as you come from Av Tulum / Plaza de Toros area. Bernard yes really is from Paris, although Mexico has been his home for quite a long time. He uses the Schwarzkopf color system which is what I always look for - after having had this German line used on my hair in, you guessed it, Paris. I want quite a light blond so my hair type is not typical for the region. And I couldn't be more thrilled with the results every time here.
btw this isn't a tourist-oriented salon, so speaking Spanish or French is possibly necessary - or look up a few key words for want you want, as, after all, good will gets you far, and Bernard and staff are very kind.
Bernard de Paris Salón de Belleza, Av. Labná SM 20 Mz 9 Lote 50 & 51 (next to Farmacia YZA)
Phone 998 884 1620 - or contact via FB and Messenger
Between Mercado 28 and Parque las Palapas, you'll find Hotel Xbalamque on Yaxchilan. The spa here is calming, lovely, and reasonably priced. It's a treat I look forward to every season, and tend to go to with visiting friends. You can start with a temascal - steam bath - and then have a choice of massage styles, so look through their book and check package prices for great bargains. The atmosphere is lovely.
Covid update: 2021, the spa has been removed from Hotel Xbalamque's webpages, although still in the menu bar. I assume it is closed at least for the time being. One hopes it will return.
Meanwhile, for therapeutic massage, see chiropractor recommendation (adjustment & massage package).