Hey Sue, when we stay on the Playa Del Carmen side I use the Abyss dive shop, it's been several years but they have always done a really good job. Tortugas is a fun dive, I have always seen LOTS of turtles there. Abyss Dive Center, Playa del Carmen
Paul