I just got back from Cozumel and used Dive Paradise.
I can't say enough good things about them.
The divemasters were excellent.
The boats were well kept up and clean. Ours had a head on it, a nice platform, a ladder, and a canopy. There are also "fast boats" that do not have these luxuries, but we all wanted a head. They gave us a full lunch everyday between dives.
One day was a tuna sandwich, one a cheese and ham, and so on ... they also included an orange, banana, and apple on each plate. Not just one of those fruits, all three on each plate.
They had a big gallon of bottled water, and tons of soft drinks to choose from.
The owner, " Apple" was always available to talk to, and always there. The woman is incredible. She works more hours then anyone I know.
I give them an A+ and will always use them when I go to Cozumel.