We haven't made it to that part of the world, but O2's (Olvera & Orhan, our host and friends) eldest daughter and her boyfriend have bought a hostel style pad in Holbox Island, just north of Cancun. She's called Mia and her island is called Tribu.
We hope to chat more to her about it next week when she comes back for her birthday- and her father's 60th, which by all accounts is going to be massive. Can't wait, but in the meantime, here's the link:
Mia's Pad in Mexico