The treatments that Mr. Megatop and I enjoyed the most were the Indonesian ritual treatments at amanjiwo-- they're adopted from the bridal-preparation rituals and modified for men. If I recall correctly, our favorites involved an oil massage, a coffee or salt scrub, a flower bath, and a hair/scalp treatment with yoghurt and avocado. Something like that. Total treatment time: 2.5 - 3 hours. Heavenly.
Those treatments were one of amanjiwo's many many strong points that are making me seriously consider going back before too long. In fact, looking back and thinking about it now, altough Bali is our favorite resort destination, amanjiwo might be emerging as our favorite resort. But that's a subject for another thread.