Dominican Republic
It takes a bumpy ride and a speedboat to get there, but Paradise Island is a little piece of heaven in the middle of the ocean. Go with as small a group of people as possible and snorkel - the reef is beautiful, fish pretty and the waters clear.
Google map: bit.ly/xZnPLV