Cancun is fantastic, albeit not for the diving, if only because of the superiority of its island neigbor, Cozumel.
But the water is as clear as you'll find anywhere outside of an Evian bottle. The sand is great. And the nightlife is awesome.
Cozumel itself is only a hop, skip, and a jump...