Taking your own towel is a good idea.
As Phil says Progreso is famous for beach massages. Also Mahahual near Costa Maya. I paid $10 for 45 minutes last week and also last month when I was in Progreso. I've been doing it for many years and have never had a problem.