The Sheraton is stunning. Stayed there a couple of times and would again without hesitation. There is a dive center on the beach called Aquarius and found them to be a very good outfit.
A couple of photos of the Sheraton I took in Jan/Feb 05:
Cheers,
Ian