Sea of Cortez
I booked a trip to Los Cabos last September, staying in Cabo San Lucas and diving with the local operators there. I booked this trip alone, then had a new friend add on at the last minute. Let me tell you - She does NOT regret going on this dive trip, and it's often referred to as, "The trip of a lifetime" and "Best Vacation Ever!!!!". Needless to say, the diving didn't disappoint. On the first day we dove the sites: Santa Maria, Chilleno Bay, and Land's End. Santa Maria and Chilleno are both considered "Across the bay" trips by boat so you can expect a 20 minute boat ride. They're easily accessible by shore if you have a car, but renting gear for a beach dive is tough since most dive shops will prefer you reserve their boat's services and won't let you take rental gear off-premesis. The conditions were very nice at Santa Maria with 60' viz and there's a fantastic swim-through canyon just a couple hundred yards from shore. At Chilleno, the conditions were a little more surgy, and the bottom more rocky, but the diving was still great. We found BEAUTIFUL angels, hordes of schooling baitfish in the area, polyp and brain corals, and even a lively octopus! Due to the surge and rocky bottom, I wouldn't suggest this site for novice divers to attempt from shore -- Better to hire the guide boat, which will run you anywhere from $50-$80USD, depending on your bargaining abilities. ;)
Two dives down, and we were off to Land's End. Our guide told us we'd have a chance to see sea lions there and we did! The surge was incredibly strong and there's a west-to-east current there that can be nearly impossible to swim against, but overall this is one of my favorite sites in Cabo and the leeward side of the rock provides some shelter from the currents. We were lucky enough to have the sea lions play with us in the shallows and saw many snapper, filefish, morays, butterfly fish, and even a flounder in the deeper water (about 80' max depth near the rock). Again, this might not be the place for beginners due to the surge and currents, but after three incredible dives - we couldn't wait for more!
Overall, the dive guides were very friendly and accommodating, with the exception of one who was very new and a little bossy. The "local" sites are so close to the marina that I don't think it matters too much which operator you choose to dive with, so shop around for the best prices. We were there during the low season, and found the pricing to be somewhat negotiable -- That might not be the case during the winter high season? We dove a second day on the local sites; doing Neptune's Finger, Pelican Rock, and attempted Land's End again - But the conditions were too rough and we diverted to more or less drifting back to Pelican Rock. Neptune's Finger and Pelican Rock did not disappoint, either, with good visibility, mild currents, and lots to see for the Macro photographer.
Topside, there were plenty of reasonably-priced restaurants and I can't necessarily speak of the night life: It was almost nonexistent during the time we were there and many clubs would close early due to lack of clientele, but I can imagine it's hoppin' during peak tourism seasons. Scenery in Los Cabos is gorgeous, and I highly recommend getting a car and making the drive to Cabo Pulmo (where the diving is supposedly better but weather prevented us from getting wet). Nonetheless, we enjoyed the scenic drive there and this place is so far off the beaten path - You have to trust your directions! Haha - Twice we considered that we must've been led astray, but finally found the tiny seaside village right where the locals told us it would be. :) Cabo Pulmo is a little less than halfway to La Paz, so if you're headed that direction, it's a beautiful day of driving just to tour the area's scenic mountain roads. Of course, there's diving in La Paz too but call ahead to check conditions and schedules. You'll also find some good dining options in La Paz, which has quite a Metropolitan feel as it's a much larger city and less "resort-like" than CSL. Rounding out the day's trip, (and saving some time), we circled back through Todos Santos on our way back to Cabo San Lucas. (Todos Santos holds the site of the original Hotel made notoriously famous by The Eagles' song, "Hotel California".) Safety was never a concern and we found the locals to be more than helpful when we asked for advice/directions, although it definitely helps to speak a little Spanish and just plain be nice. ;)
If you're thinking about a trip to Los Cabos and the Sea of Cortez - Book it! This place was awesomely affordable with plenty for the adventurous diver to do and see. Oh - We also hopped a fishing charter and landed a 47" Mahi Mahi on our last morning there!