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.