As always , brilliant !
I stayed there recently and incorporated my exprience at The Andaman on this thread
http://www.flyertalk.com/forum/starw...-sheraton.html
As for the nature tours, there is a price list in the room. Cant remember the exact costs, but its in the region of MYR200-300 for each guest.