In Reply to: Massage at the beach - Kuta/Legian posted by PemboSix on Monday, 13. February 2012 at 10:34 Bali Time:
I go to a little spa/salon for my massages, with air-con and music and NO SAND! :)
Their rate is Rp50K for an hour, so I certainly wouldn't pay more than that on the beach. I always tip an extra Rp10-20K depending what I have with me, just because I think that the 50K is too cheap.