Wanted to see if any divers have suggestions....

My wife and I are looking to take a dive vacation this fall or even in early 2008 using Marriott and Delta points -- ideally going somewhere with a nice hotel and great diving, probably in the carribean or possibly Hawaii (though I've heard mixed reviews of HI diving).

Any suggestions for good combination of hotel, diving and Delta accessibility?

Thanks,
Matt