Found this url in a google search, which may be of help:
http://www.loscabosguide.com/diving/divemap.htm  

My wife and I did our open-water certification dives (in 1999) in Cabo
with dive operator Amigos del Mar (http://www.amigosdelmar.com/).
Owner is American... so not the language issue of some local operators.
Good boats and operations.  Diving is QUITE COLD... in fact, you may
find March too cold without lots of neoprine.  We went back on June and
the temps hadn't turned... surface was 65... and down from there.  As
we are warm-water divers, we bagged it.

Not as much reef diving as elsewhere... attraction is the big stuff...
seals and whales.  

Some GREAT restaurants... especially if you want to stay away from the
tequila bars:  Three favorites -- La Republica, Ediths, Trailer Park
(cash only for huge seafood meals.

Also... if you have a day... drive up the Pacific Coast to little town
of Todas Santos.  An artist town... which also has original "Hotel
California."  With an Eagles "buy-me" store across the street.  Kind of
neat.

Have fun.

Stayed at the Sheraton in September, used Amigos for diving.  Amigos was
great, but the diving is mediocre.  The Sheraton is very nice but at least
half the property is time-shared and they were slightly pushy at check-in to
bribe us to attend a presentation.  Fortunately no means no in Spanish so
it's easy enough for even the most unilingual gringos to decline.
Restaurants were pricey and just OK, except for the stand-out Pacific Rim
"Pitihayas" which was competitive in quality to the best of the genre in
L.A. and very decently priced compared to the other three.  Actually, make
that four.  The pool bar/cafe made some huge sandwiches so that was a
bargain too.  Oh, and I guess you could count the sushi bar too, though the
selections were very limited.  The property was immaculate and the colonial
architecture is a welcome change from the modernity of most of the chain
hotels in Mexico.