The spa at the Halekulani is wonderful. It's not large and you must book well in advance if you want to be assured of securing what you want (you also must be a guest of the hotel, unless you have a gift certificate from a guest), but it's an extraordinary experience that I highly recommend.