As far as I know...
The
CATAMAYA out of Puerto Adventuras might be the closest to Tulum.
PARADISE CATAMARANS may be still be running in low season.
The
FAT CAT receives good recommendations from just about everybody.
For the more adventurous folks The
nude snorkel /cruise by
HIDDEN BEACH RESORT leaves from
Maroma Marina every Wednesday, rain or shine. Make reservations at Hidden Beach Resort.
There is a
PRIVATE YACHT CHARTER that will cater to any agenda and would create. Boozing, fishing, snorkel or just riding around drinking.