I was out there in Feb and did a couple dives. Dove with Land's End charters. Pretty good guy actually, retired Navy Seal. Vis was crap, I guess they had just finished dredging some of the port in Cabo for the cruise ships so if we had 15'-20', that was considered good. We were on a cruise ship so we didn't have time to get to Gordo but he took us out to another spot about 45 min boat ride out that was pretty good. I have to find my dive log and get the name for ya. I've got a few pics too that I could post.
Another dive that was at least a bit interesting was the sand falls. Instead of seeing a water fall, it's sand that is constantly being pulled over this cliff that drops to about 200' of water, and the sand cascading down the cliff face looks like a water fall. It's pretty cool to look at for a couple minutes
Once I find my log I'll give you a couple dive sites we did...