I dove with the house op of Cabo Pulmo Beach Resort. I think most of the ops there are on par since they all have to follow the fairly strict park rules and have the same site limitations. There was no EAN available during our visit there and AFAICT, that hasn't changed. You can do a morning and afternoon 2 dives each trip if you're feeling like it but the turn around is really quick.
My favorite dive in the north-central-ish region of the park was El Bajo - that's where we saw the tornado of jacks that shows up on so many photos and videos of Cabo Pulmo. If your boat ends up towards the south, Los Frailes Rincon is very nice (totally different topography from the rest of the reefs, very rocky and almost Pacific coast like) and La Lobera is right next to it (super shallow, almost certain to have a bunch of sea lions very close to you)
If you have time for lunch, I highly recommend La Palapa on the beach - fish tacos were epic.