Now that your mind is made up, ever think of El Nido, Plilippines, totally fantastic place. Spent a week there last January.
Lots of reefs, snorkeling, diving, islet hoping, not touristy. Area was on the Amazing Race little more than a year (was where they kayaked between islands and scaled a limestone cliffs).
Here's a link that shows the area
http://www.elnidoresorts.com/images_and_downloads.asp.