Tembok Spa, which opened in the summer of 2007, is situated in northeast Bali’s untouristy volcanic coast with beaches as black and sparkly as coal-dust. The treatments incorporate natural (mostly edible) ingredients, freshly prepared outside the treatment rooms. You can also attend the Spa Academy, where the 75-year-old Kak Tis will teach you Balinese philosophy and massage techniques.