I will recommend you Yucatek divers, and Casa de Gopala hotel. They are located right in town, close to everything. They do local diving, cenotes and daily trips to Cozumel. I know the owner I can probably get you a good deal. I would need more details, dates, lenght of the trip, days of local...