TightLines
Contributor
I'll chime in for Aldora. They dive the big tanks (steel 120s) so a novice that may not have the best air consumption can still get long bottom times. The slightly higher price pays for itself by giving you more time underwater. They have a series of small boats that take out 6 people or so and they're a big enough operation that they will likely pair you with other novice divers. Great operation.