The abundance of treatments rooted in traditional Hawaiian healing and the serene open-air setting make for a spa experience like no other.