From its perch in the Kalia Tower, Mandara Spa, an outpost of the chain that originated in Bali, overlooks the mountains, ocean, and downtown Honolulu. Fresh Hawaiian ingredients and traditional techniques headline an array of treatments. Try an exotic upgrade, such as reflexology or a Balinese body polish. Or relieve achy muscles with a traditional Thai poultice massage. The delicately scented, candlelit foyer can fill up quickly with robe-clad conventioneers, so be sure to make a reservation. There are spa suites for couples, a private infinity pool, and a boutique.