I have dove with Dive Paradise during the previous two ScubaBoard Invasions and was pleased with their operation. They didn't skip a beat, were attentive without smothering after day 1 and knew my experience level (saw me in the water, not just yadadada...yes many have experience/training well beyond what their actual in-water skill level is).
Dive ops are in the business of SAFE FUN. Every op goes about it differently. No op can be all things to all people all of the time. As Mike said, the bigger the op, the more people and thus more "goof balls" to deal with. I work in this industry in another popular dive destination and can say that no matter what an op does, it only takes one of those wild-card goof balls to put a dirt smudge on your happy outing. So as for negative reviews, I have learned that most negative reviews are based on mis-matched expectations of the customer to what the op routinely delivers...aka, they didn't do their homework, chose solely on price, or whatever. If you don't like crowds, avoid big boats and go on 6-packs instead. If you don't like newbies silting up your photo ops, choose an op that caters more to experienced divers & dive sites (aka one that doesn't run tons of discounted open water courses). If you are a newbie and need more help, be vocal about it to the dive op and PAY for the extra attention in the form of hiring private guides, tipping well, etc.
Only you know what you want from of your dive vacation. Only you can do the upfront investigation of various ops to know what you will be getting. And after your trip, do share what they did that was right for you, and what they did that might not be for you but is right for someone else.
As for your safety, be a responsible diver with your own safety gear: SMB, Nautilus Lifeline, CO & Nitrox analyzers, etc. Ultimately, you are the one responsible for your dive safety and fun.
Have a Blast and Dive Safe!