Massages on the beach at Hedo II are done in a small hut at the nude beach.
They are actually part of the Health Spa. You need to make a reservation for massage for either location. We had...