El Cielo is not a reef. It is a shallow sand flat off Cozumel's southwestern tip, inshore of Columbia and south of Palancar, where the water runs somewhere between waist-deep and about a dozen feet and the bottom is pale sand rather than coral. The name means "the sky", and the usual explanation is that the sea stars scattered across the sand look like constellations. Stand up out there on a calm morning and the water is clear enough that the boat's shadow is sharper than anything above the surface.
The animals are the point. Cushion sea stars — heavy, blunt-armed, orange or brown, the size of a dinner plate — sit on the open sand in numbers you do not see elsewhere in the Mexican Caribbean. Southern stingrays cruise the flats, small conch plough furrows, and the occasional juvenile fish uses the turtle grass at the edges. There is very little coral, which is exactly why the sand is visible and the animals are exposed.
Here is the rule that matters more than anything else on this page. Lifting a sea star out of the water kills it. They breathe by drawing oxygen from water across thin-walled structures on their skin and tube feet; in air those structures collapse and take in air bubbles the animal cannot clear, and the damage is not reversible even when the starfish looks fine going back down. A sea star held up for a photograph often dies days later, out of sight. Cozumel guides now say this out loud at the briefing, boats have been fined, and the park has actively policed the practice. Do not do it, and do not let anyone in your group do it. Photograph them where they are, underwater, and do not stand on the sand where you have not looked.
Access is by boat only. There is no road, no dock and nothing to walk to. El Cielo is normally sold as one stop on a three-stop southern run with shallow Palancar and Columbia Shallows, or as a shorter dedicated boat trip, and on a Sunday it fills with local boats as well as visitors.