On an island brimming with five-star spas, try something completely different in Ubudnamely, one with 27 roaming elephants. The small granite-and-glass facility sits on the grounds of Aussie expat Nigel Mason's Elephant Safari Park Lodge, a 25-room Ubud property inside a Sumatran pachyderm sanctuary. With picture windows framing the herd's lush "living quarters," two modern suites are set up with treatment tables, massaging armchairs, showers, and soaking tubs. The full menu ranges from waxing and mani-pedis to aromatic Yon-Ka Paris facials ($58) and Balinese massages ($30). The Wild Yam Skin Nourishing Signature Ritual ($60) incorporates skin-firming local wild yam (as well as lemongrass, ginger, cinnamon, and mint) into a two-and-a-half-hour super-softening massage, scrub, body mask, and hot-bath medley (massages, $30).