And my group (6-13) have always been taken care of at Dive Paradise. They pick us up at Plaza Los Glorias, right at the pier in front of the hotel, and we usually get the entire boat.
They take us anywhere we want to go, and the DM's usually let us go where we want within their safety envelope. We have pushed them and we have gotten as deep as 165 (diver was cert'd for deco diving).
The DM's are friendly. They server fresh fruit and mexican sodas between dives, which is very nice. Their boats aren't the fastest around, but that's ok, it gives us time to dry off, sit in the sun, and talk to the divers and compare dive notes.
I can comfortably recommend Dive Paradise, and will be able to review them again in about 15 days when I get back.
Have a great trip, whomever you decide to dive with!