You should'nt miss a good massage, but inform yourself, and don't go to somebody advertising on the street! But in Kuta or Ubud there are so many wonderful centres, they use flowers and natural ingredients for massages and baths. And the prices are reasonable compared to Europe......