A vote here for the GHM Chedi Club. Have been twice, if you can get the Spa villa it includes a daily spa treatment each and your own sauna. Pretty awesome 4 days my wife and I had!
We booked a package that included daily private yoga too. I think it was around $450-500/nt.
Some photos here from my second trip:
http://www.luxurytravelguy.com/2010/...t-tanah-gajah/