I think what you think of an operator depends a lot upon the kind of diver you are.
I used Dive Paradise several times in the past, but I don't even think of using them any more.
I can vouch for the fact that Apple will take care of complaints. On three different days during those two weeks of diving with them she immediately refunded my money for a day's diving because of what happened during the dive. I did not ask for the refund--she just decided on her own that what had happened was bad enough that she felt compelled to give me my money back.
That's great, but I don't go on dive vacations for the purpose of getting my money back. I go for quality dive experiences. I have never had any other operator anywhere else in the world even have to entertain the notion of giving me my money back, but Dive Paradise has felt a need to do it three times.
On one occasion, the DM did the first dive on Palancar Caves and did it as a wall dive. We just drifted along about 15 feet on the outside of the reef, never coming close to entering the maze of reef formations. He did the second dive on Las Palmas and misread the current. He got in the water to verify its direction, but as soon as we splashed I could see he was wrong. He persisted in taking us into the current until we ran into another dive group going the correct way. He then turned us. We retraced our path until we ran out of reef and then drifted over sand for the rest of the dive.
On another occasion I was supposed to be in a fast boat heading to an advanced dive. Unfortunately, they left me off the manifest. When boat after boat left the pier without me, I went to the shop to find out what had happened. They realized the mistake and got me on the only boat left--a slow boat full of beginning divers.
On the third occasion I was also supposed to be on a fast boat with experienced divers. They almost got it right. There was a married couple who were both divemasters. I was then a divemaster myself. The fourth diver had just gotten certified and was on his first dive trip. I, of course, was identified as his buddy. As his buddy, I had to go to the surface with him when he was low on air, each time when I had about 1800 PSI.
Finally, each week I was there I signed up to be part of their EDP (Experienced Diver Program--don't know if it still exists). The idea was that if they got enough EDP divers together, they would send you out on a more advanced dive site, like Punta Sur, with you paying a bit extra that day. In the two weeks I was with them, they got such a boat together exactly once.
As I said, it depends upon what you are looking for. I left them and go instead with an operator who will give me the more advanced dives I want every time I want them. If you are a new diver, though, they may be just wonderful for you.