Yeh Pulu Spa

Yeh Pulu Spa in Ubud is the absolute best for massages in Bali, with over 500+ massages on a dozen islands over the last decade living in Indonesia.

It's worth going for a professional massage experience, but note that it's located in Ubud, not Kuta.