To be exactly accurate that isn't the reef nor is it coral. It's Karst limestone. Quite a few historians attribute the nomadic, rise and fall of Mayan and Aztec cities to that geologic structure of the Yucatan.

More info