RichM Not been, but bunch of different friends have been to the islands north of the Yucatan peninsula. Holbox, Cozumel and Isla Mujeres all highly recommended. Easy to get in and out of Cancun for flights.
Friends also recommend avoiding Tulum, as was once magical, but now full of Insta cunts.