Not sure if any of this helps you but when I was there two months ago I didn't have a problem with Aqua Safari or Dive Paradise, a group of us stayed down longer while the people with less air surfaced together. Pretty independent. I also dove with Deep Blue but only for a 2-tank dive, they also seemed very good. I believed they were more geared towards experienced divers compared to Aqua Safari and Dive Paradise, I guess it largely depends on the groups of people you are with.