The Halekulani Spa at the Halekulani Hotel honors its long history. Positioned on a beach long considered to possess sacred healing powers, this retreat specializes in therapies inspired by the healing cultures of ancient Hawaii and the South Pacific. Our pick: The Polynesian Nonu Massage, during which you will discover how stones and nonu (Tahitian fruit) can help you say aloha to even your tightest knots.

2199 Kalia Road